从二分查找面试题延伸：查找下界、旋转数组、山峰数组，二分变体一张图看懂
同批的真题复盘逐行排查了一份「找最后一个等于目标值」的错误二分代码，那份代码这里不再展开。这篇把镜头拉远：二分查找不是一段要背的代码，而是一个有三个自由度的模板族。自由度想清楚，「找第一个」「找最后一个」「插入位置」「旋转数组」「山峰数组」全是同一台机器拧不同的螺丝。
同批的真题复盘逐行排查了一份「找最后一个等于目标值」的错误二分代码，那份代码这里不再展开。这篇把镜头拉远：二分查找不是一段要背的代码，而是一个有三个自由度的模板族。自由度想清楚，「找第一个」「找最后一个」「插入位置」「旋转数组」「山峰数组」全是同一台机器拧不同的螺丝。