#3576. [GESP202603 五级 C++] 第 8 题

[GESP202603 五级 C++] 第 8 题

在升序数组中查找第一个大于等于 x 的位置,下面循环中横线应填( )。

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

{{ select(1) }}

  • r = mid;
  • r = mid - 1;
  • l = mid;
  • l = mid + 1;