【JS】搜索插入的数组位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

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

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

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

 

解答一：基本上做好大于小于等于的判断，把数据遍历一次就可以找出来了。

/**
 * @param date 2018/11/11 晚上
 */
var searchInsert = function(nums, target) {
    var len = nums.length-1;
    if(nums[0]>=target) return 0;
    if(nums[len]==target) return len;
    if(nums[len]<target) return len+1

    var n=0,x=0;;
    for(var i in nums){
        n=parseInt(i)
        if(nums[n]==target){
            return n;
        }
        x=n+1;
        if(nums[n]<target && nums[x]>target){
            return x;
        }
    } 
};