插入位置

插入位置

插入位置，目标元素应该插入有序数组的生么位置，减少搜索的次数，采用二分法，使时间复杂度降到logn,

function(nums:number[],target:number):number{
    let n=nums.length
    let left=0,right=n-1;
    while(left<=right){
        int mid=((right-left)>>1)+left
        if(target<nums[mid]){
            right=mid-1
        }else{
            left=mid+1
        }
    }
    return left
}