A18415. $在一个有序数组中查找第一个大于或等于 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 =…$

单选题困难

知识点

二分查找有序数组边界查找

题目描述

在一个有序数组中查找第一个大于或等于 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

上一题下一题