#3602. [GESP202606 五级 C++] 第 9 题

[GESP202606 五级 C++] 第 9 题

在一个有序数组中查找第一个大于或等于 x 的元素位置,横线处应填写( )。

int lowerBound(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 + 1
  • r = mid - 1
  • r = mid
  • l = mid