二分搜索边界判断
取下边界,最左边的值
取大于等于target的值,左边界取l=mid+1时,中间值需要向下取整。
如果目标值不在搜索范围,则取比目标值大的值的最左界。
int findLower(int[] nums,int target)
{
int l=0,r=nums.length-1;
while(l<r){
int mid=l+(r-l)/2;
if(nums[mid]>=target){
r=mid;
}
else{
l=mid+1;
}
}
return l;
}
小于 1 分钟