缩小一半

10 分钟

比完中间就能扔掉一半。若 a[mid] 比目标小,说明目标在右边,把左端移到 mid+1;若比目标大,目标在左边,把右端移到 mid-1。每一步范围都减半。

小纸条

a[mid] 比目标小,下一步 left 要变成什么?

登录 后可看答案

缩小一半 · 考级冲刺 · op599 课程