1. 二分查找到底是个啥？
说白了就是在排好序的数组里快速找数。
怎么找呢？每次都看中间那个数，如果比目标小，那左边肯定都没戏了，直接扔掉左半边；如果比目标大，那右边全部pass。一次干掉一半，效率直接起飞。
时间复杂度 O(log n)，比从头到尾一个一个找（O(n)）快太多了。
2. 核心思路（一定要刻在脑子里）
我习惯用闭区间 [left, right] 来想，这样最不容易乱：
left 指向数组开头，right 指向数组末尾。
循环条件 while (left <= right) —— 注意是 <=，不是 <，因为 left == right 的时候那个位置还没检查呢。
每次算 mid = left + (right - left) / 2（后面会讲为啥这么写）。
比较 nums[mid] 和 target：
相等 → 中了，返回下标。
nums[mid] < target → 目标在右边，left = mid + 1。
nums[mid] > target → 目标在左边，right = mid - 1。
循环结束了还没返回？那就是没找到，返回 -1。
3. 最常用的模板（直接背这个）
4. 两个经常用到的变体
有时候题目不只要找某个数，而是要找第一个出现的位置或者最后一个出现的位置，这时候就得改改逻辑了。
找左边界（第一个等于 target 的位置）
这俩长得像，但逻辑正好反过来，别记混了。
5. 啥时候能用二分？（不只是有序数组）
很多人以为二分只能用在排序数组上，其实只要你能判断出哪一半肯定没答案，就能用二分。比如：
数组本身有序（最常规）
旋转排序数组（比如 [4,5,6,1,2,3]）
求平方根、判断某个答案是否可行（这类叫“二分答案”）
单调函数上找零点
核心就一句话：能排除一半，就能二分。
6. 几道必刷题（按顺序来）
我自己是这么刷过来的，推荐你也按这个顺序：
LeetCode 704 —— 标准二分，纯练手感
LeetCode 35 —— 搜索插入位置，练边界
LeetCode 69 —— 求平方根，练二分答案的感觉
LeetCode 34 —— 找第一个和最后一个，变体模板练手
LeetCode 33 —— 旋转排序数组，稍微上点难度
LeetCode 153 —— 找旋转数组最小值
LeetCode 875 —— 爱吃香蕉的珂珂，典型二分答案
LeetCode 1011 —— 在 D 天内送达包裹，二分答案进阶
