二分边界求助
  • 板块灌水区
  • 楼主lzy20091001
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/31 09:45
  • 上次更新2023/12/31 09:56:14
查看原帖
二分边界求助
932039
lzy20091001楼主2023/12/31 09:45

听说二分 l < r 的写法在某些情况会比 l <= r 更好,于是来研究一番,但是遇到了问题,书上也没有,求助。

mid 什么时候取 (l + r + 1) / 2 就不会导致死循环,存不存在 mid 取 (l + r + 1) / 2 导致死循环而取 (l + r) / 2 就不会死循环的情况。

2023/12/31 09:45
加载中...