AI题库 · GESP-C++五级题库
题目分享 #24785
在升序数组中查找第一个大于等于 x 的位置,下面循环中横线应填( )。
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) r = mid;
else L = mid + 1;
}
return L;
}
A
r = mid;
B
r = mid - 1;
C
L = mid;
D
L = mid + 1;
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。