Binary Search, something about bounds.

最新推荐文章于 2024-10-16 00:00:43 发布

TaoSama

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量464

点赞数

文章标签：搜索二分查找算法

本文链接：https://blog.csdn.net/lwt36/article/details/39053725

版权

二分查找算法的边界,一般来说分两种情况：

一种是左闭右闭区间,类似于[left, right].

int binary_search(int v)
{
    int l = 0, r = n;
    while (l <= r)
    {
        int mid = (l+r)>>1;
        if (v < mid)         r= mid-1;
        else if (v > mid)    l= mid+1;
        else return mid;
    }
    return -1;
}

一种是左闭右开区间,类似于[left, right).

int binary_search(int v)
    {
        int l=0,r=n;
        while (l < r)
        {
            int mid = (l + r)>>1;
            if (v < mid)       r= mid;
            else if (v > mid)  l= mid+1;
            else return mid;
        }
        return -1;
    }