二分查找(模板)

来源:互联网 发布:美国 大数据公司 data 编辑:程序博客网 时间:2024/05/28 20:19

int Bin_Search(int x){int l=0,r=9,mid;while(l<=r){mid=l+(r-l)/2;if(a[mid]>=x)r=mid;elsel=mid+1;}return l;}

特别的,有

注意l的位置

(以下表示数组的下标)


返回值等于1表示x位于第一条带的区域,不包含0,但包含1,(0,1】

其余以此类推。

原创粉丝点击