在升序数组中查找第一个严格大于 x 的元素位置,下面代码中的横线应填写( )。
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; }
a[mid] < x
a[mid] >= x
a[mid] <= x
a[mid] > x