A67917. 若数组 a 已按升序排列,则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。1 int lowerBound(vector<int>& a,int x){
判断题
知识点
题目描述
若数组 a 已按升序排列,则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。
1 int lowerBound(vector<int>& a,int x){
2 int l=0, r=a.size();
3 while(l < r) {
4 int mid = (l + r) / 2;
5 if( a[mid] >= x) r = mid;
6 else l = mid + 1;
7 }
8 return l;
9 }选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员