K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
若数组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; }
正确
错误