K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
现有如下C++实现的lowerBound函数,用于在升序数组中查找第一个大于等于目标值x的位置,请补全第5行的横线处代码:
int lowerBound(const 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;
r = mid - 1;
l = mid;
l = mid + 1;