力扣35，搜索插入位置（JavaScript）

返回最后的左边界，比如插入值为3

最后的左右边界为[2,4]   则插入在4之前，下标为左边界

最后的左右边界为[3,4]   如果左边界值与target相等，把区间左移

 //找到最后的左边界的下标
var searchInsert = function(nums, target) {
        let l=0
        let r=nums.length-1
        //ans插入的位置
       // let ans=nums.length
        while(l<=r){  
            let mid=l+Math.floor((r-l)>>1)
//如果nums[mid]==target ,需要把值插在mid之前
            if(target<=nums[mid]){   
                //左区间
               // ans=mid
                r=mid-1
            }else{
                l=mid+1
            }
        }
        return l

};