约 10 分钟
比完中间就能扔掉一半。若 a[mid] 比目标小,说明目标在右边,把左端移到 mid+1;若比目标大,目标在左边,把右端移到 mid-1。每一步范围都减半。
a[mid]
mid+1
mid-1
a[mid] 比目标小,下一步 left 要变成什么?
登录 后可看答案