#14031. [GESP202609 五级 C++] 第 9 题

[GESP202609 五级 C++] 第 9 题

在升序数组中查找第一个严格大于 x 的元素位置,下面代码中的横线应填写( )。

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

{{ select(1) }}

  • a[mid] < x
  • a[mid] >= x
  • a[mid] <= x
  • a[mid] > x