循环递增数组的二分查找

最新推荐文章于 2023-12-15 08:02:09 发布

DQZQ

最新推荐文章于 2023-12-15 08:02:09 发布

阅读量213

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/daizhou168/article/details/9007833

版权

面试题专栏收录该内容

61 篇文章 0 订阅

订阅专栏

代码：

#include<iostream>
using namespace std;
int find(int* arr,int len,int key){
    int l=0,h=len-1,mid;
    while(l<h){
        mid=(l+h)/2;
       if(arr[mid]==key){
         return mid;
       }else{
            if(arr[mid]>=arr[l]){
                if(key<arr[mid]&&key>=arr[l]){
                    h=mid-1;
                }else{
                    l=mid+1;
                }
            }else{
                if(arr[mid]<key&&key<=arr[h]){
                    l=mid+1;
                }else{
                    h=mid-1;
                }
            }
       }

    }
    return -1;
}
int main() {
    int arr[]={5,6,7,8,9,0,1,2,3,4 };
    int len=sizeof(arr)/sizeof(int);
    cout<<find(arr,len,2)<<endl;
    return 0;
}