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

第20636题判断题

若数组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;
}

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

C++算法-二分查找 C++基础-区间边界处理

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析

New