力扣刷题35. 搜索插入位置

题目描述：

解题思路：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function (nums, target) {
   var nums = [1, 3, 5, 6],
            target = 4;
        for (var i = 0; i < nums.length; i++) {
            if (nums[i] == target) {
                return i;
            }
            // 如果nums[i]>target的话，那么我们就需要把target插入到nums[i]的前面，
            // 也就是nums[i]需要往后面挪一挪，给target腾出位置让它进去，所以返回i
            if (nums[i] > target) {
                return i;
            }
        }
        // 如果循环结束了都没有进行返回，就证明target比nums里面所有的数都大，那么我们需要把target放在nums最后面
        return nums.length;
};

 运行结果：