二分查找-剑指offer

最新推荐文章于 2022-01-21 11:37:46 发布

changtingwai58

最新推荐文章于 2022-01-21 11:37:46 发布

阅读量262

点赞数

分类专栏：算法学习文章标签：二分查找

本文链接：https://blog.csdn.net/sinat_27612639/article/details/51824364

版权

算法同时被 2 个专栏收录

96 篇文章 0 订阅

订阅专栏

算法学习

65 篇文章 0 订阅

订阅专栏

二分法要求，有序
分治法：
每次都和中间数字比，不断2分。

int BinarySearch(int a[],int low,int high,int target){
    if(low > high)
        return -1;
    int mid = (low + high)/2;
    if(a[mid] > target)
        return BinarySearch(a,low,mid-1,target);
    if(a[mid] < target)
        return BinarySearch(a,mid+1,high,target);
    return mid;
}