判断给定lowerBound代码能否正确查找升序数组中第一个大于等于x的元素位置

wz244318 判断题 共 个子题

若数组a已按升序排列,判断下述代码是否可以正确实现在a中查找第一个大于等于x的元素的位置:

int lowerBound(vector<int>& a,int x){
  int l=0, r=a.size();
  while(l < r) {
   int mid = (l + r) / 2;
   if( a[mid] >= x) r = mid;
   else l = mid + 1;
  }
  return l;
}
A

正确

B

错误

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧