二分查找的正确写法

最新推荐文章于 2025-02-16 18:47:58 发布

wwwdongzi

最新推荐文章于 2025-02-16 18:47:58 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：二分查找 c++

本文链接：https://blog.youkuaiyun.com/wwwdongzi/article/details/38982093

算法专栏收录该内容

2 篇文章

订阅专栏

博客介绍了二分查找需要注意的三个要点，包括边界问题、求中点时的溢出问题，以及有重复值时定位第一个元素。还提及会给出相应代码。

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

二分查找主要有三点需要注意：

1、边界问题

2、求中点时的溢出问题

3、有重复值时定位第一个

代码如下：

int BinarySearch(int array[], int n, int v)
{
	int left, right, middle;
	left = -1, right = n;
	while (left + 1 != right)
	{
		middle = left + (right - left) / 2;
		if (array[middle] < v)
		{
			left = middle;
		}
		else
		{
			right = middle;
		}
	}

	if (right >= n || array[right] != v)
	{
		right = -1;   //修改2014-9-9.这里最好处理成标志，如find=false;
	}
	return right;
}