搜索插入位置 JavaScript

在有序数组中查找（无则插入）元素，返回索引。
题目详情：https://leetcode-cn.com/problems/search-insert-position/description/

---

遍历数组查找、插入。查找比较简单，插入时会麻烦一些。
如果目标数比数组中的数组都大，遍历完成后直接插入即可。
如果目标数应插入数组中间，之后所有的数都要后移，注意保存之后的数。用到了temp和tempp来保存，将数交替向后移动。

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

    for(var i = 0;i < len;i++) {
        if (nums[i] === target) {   //数组中有目标数
            return i;
        } else if (nums[i] > target) {  //目标数应插入数组中
            var temp = target;
            for(var j = i-1; j < len; j++) {
                var tempp = nums[j];
                nums[j] = temp;
                temp = nums[j];
                nums[j+1] = tempp;
            }
            return i;
        } 
    }

    //目标数比数组中的数都大
    nums[len] = target;
    return len;
};