weixin_44112692的博客

原创 二分查找模板详解

这里写自定义目录标题二分查找1 确定左右边界2 确定中间元素3 判断目标元素与中间元素关系，缩小搜索空间二分查找二分查找主要是用于来一个有序区间内找到符合条件的数，每一次都选择中间的数进行判断然后将搜索空间减半。举个例子，我们需要在1-8内搜索数字2，那么首先假设左面边界为1，右面边界为8，然后找到中间的元素和我们的目标元素作比较中间元素4>3，这个时候需要将右边界移动到mid-1的位置这样就将原来的搜索空间减半，只需要在1-3这个区间内进行搜索即可，再次搜索之后就能够查找到元素2。需