LeetCode 35. 搜索插入位置

var searchInsert = function(nums, target) {
    let left = 0;
    let right = nums.length-1;
    while(left<=right){
        const mid = Math.floor((nums[right]-nums[right]))+right;
        const cur = nums[mid];
        if(cur === target) return mid;
        if(cur < target){
            left ++; 
        }else{
            right--;
        }
    }
    return left
};