关于二分的mid求值的问题
  • 板块学术版
  • 楼主Dreamerlee✅
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/4/3 16:00
  • 上次更新2023/11/5 01:06:32
查看原帖
关于二分的mid求值的问题
463562
Dreamerlee✅楼主2021/4/3 16:00

正常二分求mid不都是(l+r)>>1或者l+(r-l)/2

但今天我见到了一个式子是(l+r+1)/2,想问一下大佬这里的+1干什么用的

此题名叫递增三元数组

 while(l<r)
        {
            int mid=l+r+1>>1;
            if(a[mid]<b[i])
            {
                l=mid;
            }
            else
            {
                r=mid-1;
            }
        }
```cpp
2021/4/3 16:00
加载中...