#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