关于二分答案
  • 板块学术版
  • 楼主rainygame
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/7/10 11:39
  • 上次更新2023/11/3 10:47:40
查看原帖
关于二分答案
804607
rainygame楼主2023/7/10 11:39

如何快速分别左闭右开和左开右闭?

while (l < r){
    mid = (l + r) >> 1;
    if (check(mid)) r = mid-1;
    else l = mid;
}
while (l < r){
    mid = (l + r + 1) >> 1;
    if (check(mid)) r = mid;
    else l = mid+1;
}

上面这两个分别是什么意思?

2023/7/10 11:39
加载中...