二分查找（模板）

胖头鱼爱算法

于 2017-08-27 20:33:09 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法竞赛-模板文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/Jamence/article/details/77622861

23 篇文章

订阅专栏

本文介绍了一种特殊的二分查找算法实现方式，并解释了该算法如何确定目标值在数组中的位置，包括边界条件的处理。文章通过具体示例说明了返回值的含义，帮助读者更好地理解算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
		else
			l=mid+1;
	}
	return l;
}

特别的，有

注意l的位置

（以下表示数组的下标）

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

其余以此类推。