二分查找拓展

eten

于 2012-09-16 21:59:30 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员面试题文章标签： include

本文链接：https://blog.youkuaiyun.com/leo115/article/details/7985768

程序员面试题专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种在有序数组中查找特定元素的高效算法，通过二分查找优化搜索过程，确保快速定位目标数据。算法实现了一个辅助函数，用于在数组中查找指定值，并返回其位置。此外，提供了实例代码演示了算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;
/**
题目说明：一组有序的数字，查找数组中某一个数据的位置，
如果当前数据有多个，查找到第一个数据的位置
*/
const int N = 7;
int arr[N] = {1,2,2,2,3,3,4};

int theSecondSearch(int a[],int n,int key)
{
    int l,r,mid;
    l=0,r=n-1;

    while(true)
    {
        if(r==l && a[l]==key)   ///找到结束的标志  出口 1
            return l;
        if(r<l)                 ///找不到结束的标志 出口 2
            return -1;
        mid= (l+r)/2;       ///mid指针，指向中间的数据
        if(key < a[mid])    //判断 key 在左侧
        {
            r=mid-1;
            continue;
        }
        if(key > a[mid])    //判断 key 在右侧
        {
            l=mid+1;
            continue;
        }
        if(key==a[mid])     //找到相等的位置，做接下来的处理，继续二分查找
            r=mid;
    }
    return l;
}
int main()
{
    cout << "Hello world!" << endl;
    cout<<theSecondSearch(arr,N,8)<<endl;
    return 0;
}