- 都用到了 mid 即中位数
- (简单)1.搜索目标数,二分查找的经典
- (次简单)(简单)2.搜索二维数组,记录 m 和 n,定位 midVal(都以 n 对 mid为取整取余)
- (简单)3.搜索元素的第一个和最后一个,就是分别寻找左右的范围,与 1 题1.搜索目标数唯一的区别是即使相等也要左移或右移,然后保存 ans 的暂定值
- (次简单)(简单)4.搜索旋转排序数组,
在有序与无序间闪转腾挪,若在无序一侧后继续无需与有序闪转腾挪在有序的一边看 target 在不在这个范围,总体两个 else - (次简单)5._搜索旋转排序数组中的最小值旋转找最小值
偏向技巧,看mid和rigth的对比,跟target半毛钱关系没有了,判断mid 在左悬崖还是右悬崖,很精致的题(唯一一个 (left<right)作为循环条件的二分查找题) - (medium++)(medium)6._寻找两个数组中位数,分别找出两个数组中间的两边值进行交叉验证