第一种y总的思路：
二分模板一共有两个，分别适用于不同情况。
算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。

版本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;
}

第二种我的思路：
1.直接寻找值

int search(int k)
{
    long long int l=0,r=n-1;
    while(l<=r)
    {
        long long int mid=(l+r)/2;
        if(a[mid]==k)
        return mid+1;
        else if(a[mid]>k)
        r=mid-1;
        else l=mid+1;
    }
    return -1;

}

2.寻找最大值和最小值

int search(int k)
{
    long long int l=0,r=n-1;
    while(l<=r)
    {
        if(a[mid]>=k)
            r=mid-1;
        else l=mid+1;
    }
    return l;

}

3.浮点数二分

   while(r-l>1e-8)
    {   
        double  mid = (l+r)/2;
        if(mid*mid>=x) r=mid;
        else l=mid;
    }