A20872. $在升序数组中查找第一个大于等于 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) ________________; else l = mid + 1; } return …$

单选题困难

知识点

二分查找边界查找循环结构

题目描述

在升序数组中查找第一个大于等于 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) ________________; else l = mid + 1; } return l; }

r= mid;

r= mid - 1;

l= mid;

l= mid + 1;

上一题下一题