测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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 }


选项(单选)