二分查找法

Posted 2020-11-25 woxiaosade

介绍

二分查找法是一种十分基础的算法，他可以使得搜索的复杂度变为O(logn)，每次写二分查找，都免不了调试边界条件，故写下此文，以后写二分查找好有统一写法。

代码

int binary_search(int *a, int val, int l, int r){
    int ans = -1;
    while(l <= r){
        int mid = (l + r) >> 1;
        if(a[mid] < val)
            l = mid + 1;
        else if(a[mid] > val)
            r = mid + 1;
        else{
            ans = mid;
            break;
        }
    }
    return ans;
}