A20863. $若数组 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; } retur\dots$

判断题困难

知识点

二分查找边界条件有序数组

题目描述

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

正确

错误

上一题下一题