二分查找分类总结

没认真学过二分，关键时刻就拙计了，今天来总结一发。

(1).闭区间内返回大于等于val的第一个位置

int binary_Search1(int val)///返回数组f中大于等于val的第一个位置
{
    int low=1,up=maxn;
    while(low<=up)
    {
        int mid=(up+low)>>1;
        if(val>f[mid]) low=mid+1;
        else up=mid-1;
    }
    return low;
}

(2).闭区间内返回小于等于val的最后一个位置

int binary_Search2(int val)///返回数组f中小等于val的最后一个位置
{
    int low=1,up=maxn;
    while(low<=up)
    {
        int mid=(up+low)>>1;
        if(val<f[mid]) up=mid-1;
        else low=mid+1;
    }
    return up;
}

3,不死循环的二分

while(l+1<r){
mid=l+r>>1;
if(xxx())r=mid;else l=mid;
}