二分细节求助
  • 板块学术版
  • 楼主too_simple
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/5/29 09:38
  • 上次更新2023/10/23 14:24:02
查看原帖
二分细节求助
366937
too_simple楼主2023/5/29 09:38
int l = -1, r = (int) a[i].size() - 1;
while(l < r) {
   int m = l + r + 2 >> 1;
   if(a[i][m] >= v) l = m;
   else r = m - 1;
}

a是一个vector,下标从零开始,为啥m是l+r+2>>1l+r+2 >>1而不是l+r>>1l + r >> 1?

2023/5/29 09:38
加载中...