【LeetCode热题100（61/100）】搜索插入位置

题目地址：链接

思路： 二分

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    let n = nums.length;

    let [l, r] = [0, n];
    while(l < r) {
        let mid = (l + r) >> 1;
        if(nums[mid] >= target) r = mid;
        else l = mid + 1;
    }
    return l;   
};