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

最新推荐文章于 2023-09-01 16:53:15 发布

原创最新推荐文章于 2023-09-01 16:53:15 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

javascript 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值并确定其插入位置的方法。通过一次遍历，判断目标值与数组元素的关系，实现高效查找。适用于无重复元素的数组。

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

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

示例 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;
        }
    } 
};