#3585. [GESP202603 五级 C++] 第 17 题

[GESP202603 五级 C++] 第 17 题

若数组 a 已按升序排列,则下面代码可以正确实现"在 a 中查找第一个大于等于 x 的元素的位置"。

int lowerBound(vector<int>& a,int x){
    int l=0, r=a.size();
    while(l < r) {
        int mid = (l + r) / 2;
        if( a[mid] >= x) r = mid;
        else l = mid + 1;
    }
    return l;
}

{{ select(1) }}

  • 正确
  • 错误