二分查找算法模板

摘自acwing yxc大神的分享

版本1

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

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

版本3 double型二分

int bsearch_3(double l,double r)
{
    double eps=1e-5;  //一般eps=1e-(k+2)，k为精确度
    while(r-l>eps)
    {
        double mid=r+l/2;
        if(check(mid)) r=mid;
        else   l=mid;
    }
    return l;
}