35. 搜索插入位置

思路：

又是一个二分查找变种题目。

按照之前的文章总结的二分用法，套就完事儿了。

/**
     * @param {number[]} nums
     * @param {number} target
     * @return {number}
     */
    var searchInsert = function(nums, target) {
        let left=0, right=nums.length-1, mid;
        while(left <= right){
            mid = (left+right)>>1;
            if(nums[mid] >= target){
                right = mid - 1;
            }else{
                left = mid + 1;
            }
        }
        return left;
    };