算法学习 - 二分查找

最新推荐文章于 2024-07-19 19:11:19 发布

杨骆白

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量119

点赞数

分类专栏： C++ 算法文章标签：算法学习 leetcode

本文链接：https://blog.csdn.net/YangJK86/article/details/124828020

版权

这篇博客详细介绍了二分查找的思路，包括预处理、循环迭代和后处理步骤，并通过实例解释了如何确定中划分区域的条件。此外，还提供了两个中等难度的LeetCode练习题，分别是查找元素在排序数组中的第一个和最后一个位置，以及找到K个最接近的元素。

摘要由CSDN通过智能技术生成

参考: 二分查找为什么总是写错？
参考: 二分查找 – leetbook

二分查找

首先给出二分查找的代码模板:

int binarySearch(vector<int> &v)
{
   
	//初始条件
	int left = -1, right = v.size();
	//终止条件
	while(left + 1 < right)
	{
   
		int mid = left + (right - left)/2;
		if(meet_your_left_area_condition())	//如果满足左侧区域的条件
			left = mid;
		else	//如果满足右侧区域的条件
			right = mid;
	}
	//根据需求返回 left 或 right
	return left (or right);
}