二分查找，找到第一个符合条件的数字

堕落的蚂蚁

于 2014-10-23 22:35:44 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 搜索算法文章标签： leetcode algorithm 二分查找 C++

本文链接：https://blog.youkuaiyun.com/travelalong/article/details/40406471

算法同时被 3 个专栏收录

80 篇文章

订阅专栏

LeetCode

11 篇文章

订阅专栏

搜索

10 篇文章

订阅专栏

本文介绍了一种二分查找算法的实现方法，该方法能够找出目标值在有序数组中首次出现的位置，若不存在则返回应插入的位置。代码示例展示了如何通过调整左右指针来精确定位目标值。

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

下面的二分查找用于找到第一个符合条件的数字，如果该数字存在则返回该数字的下标；如果不存在则返回该数字应该插入的位置。（用于经常使用而且容易忘记，mark一下）

注意一下left和right的赋值操作。

int searchInsert(int A[], int n, int target) {
	int left = -1, right = n, mid = 0;

	while (left + 1 != right){
		mid = left + (right - left) / 2;
		if (A[mid] < target)
			left = mid;
		else
			right = mid;
	}
	return right;
}