二分查找的模板

1>int mid=(left+right);if(某種條件)r=mid；else l=mid+1; return l

2>int mid=left+right+1（加1是爲了方式死循環.這個死循環就是卡在while(l>r)裏）；if(某種條件)l=mid;r=mid-1;return l

關於第一個l=mid或者r=mid這個其實是你算出來等於mid，肯定要讓r或者l爲mid。至於mid+1和mid-1都是需要跳過不合格的。所以是l=mid的話，r=mid-1，r=mid的話。l=mid+1;

當我們將區間[l, r]劃分成[l, mid]和[mid + 1, r]時，其更新操作是r = mid或者l = mid + 1;，計算mid時不需要加1。

C++ 代碼模板：
int bsearch_1(int l, int r)
{
    while (l < r)
    {
        int mid = l + r >> 1;
        if (check(mid)) r = mid;
        else l = mid + 1;
    }
    return l;
}
版本2
當我們將區間[l, r]劃分成[l, mid - 1]和[mid, r]時，其更新操作是r = mid - 1或者l = mid;，此時爲了防止死循環，計算mid時需要加1。

C++ 代碼模板：
int bsearch_2(int l, int r)
{
    while (l < r)
    {
        int mid = l + r + 1 >> 1;
        if (check(mid)) l = mid;
        else r = mid - 1;
    }
    return l;
}
鏈接：https://www.acwing.com/blog/content/31/