二分查找求上界和下界

今天做题遇到了一题求下界的题。
把二分查找求上界和下界复习一遍。

代码实现：

#include <iostream>using namespace std;int main(){    int a[10]={0,1,1,2,3,3,3,3,5,6};    //找3的下界    int l=0,r=9;    int ans;    while(r>l)    {        int mid=(r+l)>>1;        if(a[mid]>=3)        {           ans=mid;           r=mid;        }        else        {            l=mid+1;        }    }    cout<<ans<<endl;    //找3的上界    l=0,r=9;    while(r>l)    {       int mid = (l+r)/2;       if(a[mid]<=3)       {           ans=mid;           l=mid+1;       }       else       {           r=mid;       }    }    cout<<ans<<endl;    return 0;}