听说二分 l < r 的写法在某些情况会比 l <= r 更好,于是来研究一番,但是遇到了问题,书上也没有,求助。
l < r
l <= r
mid 什么时候取 (l + r + 1) / 2 就不会导致死循环,存不存在 mid 取 (l + r + 1) / 2 导致死循环而取 (l + r) / 2 就不会死循环的情况。
mid
(l + r + 1) / 2
(l + r) / 2