二分查找为什么通常使用 low ⇐ high 作为循环条件?
在闭区间 [low, high] 中,low == high 时区间里仍然有一个候选元素。
如果使用 low < high,最后一个元素可能不会被检查。使用 low <= high 可以保证区间缩小到单个元素时仍会比较一次。
二分查找为什么通常使用 low ⇐ high 作为循环条件?
在闭区间 [low, high] 中,low == high 时区间里仍然有一个候选元素。
如果使用 low < high,最后一个元素可能不会被检查。使用 low <= high 可以保证区间缩小到单个元素时仍会比较一次。