题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
    示例 1:
    输入: [1,3,5,6], 5
    输出: 2

    示例 1:
    输入: [1,3,5,6], 2
    输出: 1

    示例 1:
    输入: [1,3,5,6], 0
    输出: 0

    解题思路:首先找到第一个大于等于 target 的元素,它的位置就是 target 插入的位置;数组是排好序的,如果数组元素都比 target 小,则 target 应该插在数组的末尾,反之,target 应该插在第一位。

    题解一:
    var searchInsert = function(nums, target) {
    for(let i=0; iif(target <= nums[i]){
    return i
    }
    }
    return nums.length
    };
    题解二:
    var searchInsert = function(nums, target) {
    if (nums[0] > target) {
    return 0;
    }
    for (let i = 0; i < nums.length; i++) {
    if (nums[i] >= target) {
    return i;
    }
    }
    return nums.length;
    };