求助二分查找的边界问题
  • 板块灌水区
  • 楼主Micnation_AFO
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/3/27 15:17
  • 上次更新2023/10/28 05:24:22
查看原帖
求助二分查找的边界问题
574944
Micnation_AFO楼主2022/3/27 15:17

众所周知,二分查找有很多种,每一种所对应的边界处理也不一样。那么请问如何区别下面的这些边界问题呢?

  1. l < rl <= r
  2. if (x <= a[mid])if(x >= a[mid]
  3. l = midl = mid + 1
  4. r = midr = mid - 1
  5. l = 0, r = n - 1l = 1,r = n这两种是否相同?
2022/3/27 15:17
加载中...