二分查找经验

下面提到的一些点可能不是您存在的问题，如果讲得过分了，还请您谅解，在这里给同样有问题的朋友提个醒：

• 我的经验是把定义区间成为左闭右闭区间，左右边界是无差别的，弄成左闭右开，反而增加了思考的复杂程度；
• 明确 int = left + ( right - left ) / 2 这里除以 2 是下取整；
• 明确 while(left <= right) 和 while(left < right) 这两种写法其实在思路上有本质差别， while(left <= right) 在循环体内部直接查找元素，而 while(left < right) 在循环体内部一直在排除元素，第 2 种思路在解决复杂问题的时候，可以使得问题变得简单；
• 始终在思考下一轮搜索区间是什么，把它作为注释写到代码里面，就能帮助我们搞清楚边界是不是能取到，等于、+1 、-1 之类的细节；
• 思考清楚每一行代码背后的语义是什么，保证语义上清晰，也是写对代码，减少 bug 的一个非常有效的策略。

在下面的视频题解里，我都非常具体地讲解了我是怎么分析和做二分查找问题的。

二分查找不难，只是在考察我们是否细心，如果面试中遇到，是一定要拿下的。

• 第 35 题：题解；

• 第 1095 题：官方题解；

• 第 4 题：官方题解。

下面是非常重要的一点，希望能对看到的朋友有帮助，我写三遍：

• 先搞懂思路，再研究细节，多做问题去应用。
• 先搞懂思路，再研究细节，多做问题去应用。
• 先搞懂思路，再研究细节，多做问题去应用。

个人意见，仅供参考。

作者：liweiwei1419

链接：https://leetcode-cn.com/problems/find-the-duplicate-number/solution/er-fen-fa-si-lu-ji-dai-ma-python-by-liweiwei1419/

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。