摘要： 看前先看右边界情况 原理 假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 代码模板 int bsearch_2(int l, int r) { while (l < r) { int mid = l + r + 1 >> 1; if (array(m 阅读全文

摘要： 二分查找原理 首先二分查找主要用于有序的数组当中。 其次二分查找利用有序性质排除不符合数组的一半然后不断逼近正确数组 算法思路 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 算法模板 int bsearch_1(int l, int r) 阅读全文