二分查找

----------------------------------------------------------------------找>=x的第一个位置-----------------------------------------------------------------------------------------------
	while(l < r)
	{
		mid = (l + r) / 2;
		if(a[mid] >= x) r = mid;
		else l = mid + 1;
	}

----------------------------------------------------------------------找<=x的第一个位置-----------------------------------------------------------------------------------------------
while(l < r)
	{
		mid = (l + r + 1) / 2;
		if(a[mid] <= x) l = mid;
		else r = mid - 1;
	}

二分查找stl


全部评论

相关推荐

每晚夜里独自颤抖:这个在牛客不是老熟人了吗
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务