文章目录
- 1. 为什么要优化二分算法？
- 2. 如何去优化原来的二分模板？
- 3. 案例分析
1. 为什么要优化二分算法？
① 平常学习的二分整数的算法模板
边界的问题很容易出错，不知道什么时候用l = mid，r = mid - 1；或者是r = mid，l = mid + 1，这两个地方很容易出错，所以要进行优化；
2. 如何去优化原来的二分模板？
- 优化后的代码模板如下：
int l = -1, r = n; // 注意：将二分查找的下标控制在 [0, n-1]while (l + 1 != r)
{int mid = (l + r) / 2;if (IsBlue(mid)) // IsBlue()该函数根据具体逻辑进行编写l = mid;else r = mid;
}// 具体返回 l 还是 r 根据你的蓝红边界的划分来确定return l or r;
3. 案例分析
- 实际的举例：
- 二分模板的流程
