在一个有序数组中查找第一个大于或等于 x 的元素位置,横线处应填写( )。
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; }
r = mid + 1
r = mid - 1
r = mid
l = mid