搜索插入位置


class Solution {
    public int searchInsert(int[] nums, int target) {
    int len=nums.length;
    int l=0,r=len-1,ans=len;
        while(l<=r){
            int mid = (r+l)/2;
            if(nums[mid]>=target){
                ans=mid;
                r=mid-1;
            }else{
                l=mid+1;
            }
        }
        return ans;
    }
}

posted @ 2020-07-17 14:51  浅滩浅  阅读(108)  评论(0编辑  收藏  举报