二分搜索边界判断

二分搜索边界判断

取下边界,最左边的值

取大于等于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 分钟