有关二分边界的一些疑问
  • 板块学术版
  • 楼主xingshuyan000
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/10/10 23:53
  • 上次更新2024/10/11 14:14:31
查看原帖
有关二分边界的一些疑问
1101744
xingshuyan000楼主2024/10/10 23:53

有关二分边界的一些疑问

每次写二分的题目的时候,他的边界我都得考虑半天。

就是对 while 循环里面的条件表达式,到底是写 l < r 还是写 l <= r,在判断 l,rl,r 的取值变化的时候,到底是写 l = mid, l = mid + 1, r = mid, r = mid - 1 有很大的疑问,以及最后返回答案的时候,到底是返回 ll 的值还是 rr 的值呢?

2024/10/10 23:53
加载中...