关于二分
  • 板块灌水区
  • 楼主rainygame
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/4/6 14:59
  • 上次更新2023/10/23 19:16:39
查看原帖
关于二分
804607
rainygame楼主2023/4/6 14:59

请问这个代码是左闭右闭、左闭右开还是别的:

int a[] = {1, 2, 4, 5, 7, 8};
//返回最后一个小于k的数的下标
int find1(int k) {
    int l = 0, r = 5;
    while(l < r) {
        int mid = l + r + 1 >> 1;
        if(a[mid] < k) l = mid;
        else r = mid - 1;
    }
    return l;
}

求上面代码的实数二分版本。

2023/4/6 14:59
加载中...