https://www.chenk.top/zh/tags/%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE/Recent content in 二分查找 on Chen Kai BlogHugozh-CNThu, 30 Jun 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/05-%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE/Thu, 30 Jun 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/05-%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE/<p>二分查找看似简单，实则容易出错。核心思想就是每次把搜索范围缩小一半，但在实际编写时——尤其是在面试这种高压环境下——各种边界条件、死循环和返回值错误等问题就会暴露出来。本文不重复罗列模板代码，而是聚焦于解释模板设计背后的逻辑，即那个核心不变量。只要抓住了这个不变量，那些让人纠结的细节——比如用 <code>&lt;</code> 还是 <code>&lt;=</code>，<code>right = mid</code> 还是 <code>right = mid - 1</code>——就不再是靠死记硬背的东西，而是可以自然推导出来的结果。</p>