二分:区间定义决定边界写法
适合展示搜索插入位置、旋转数组搜索、寻找峰值、答案二分。
1
L
L
3
5
M
M
7
9
R
R
target = 8,5 偏小,丢掉 mid 及左侧。
下一轮区间变成 [7, 9],继续收敛。
适合展示搜索插入位置、旋转数组搜索、寻找峰值、答案二分。
target = 8,5 偏小,丢掉 mid 及左侧。
下一轮区间变成 [7, 9],继续收敛。