leetcode35 搜索插入位置 javascript

leetcode35 搜索插入位置 javascript,第1张

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

首先想到遍历数组:

var searchInsert = function(nums, target) {
    if(targettarget)||(nums[i]

然后发现还有更简洁的:一个判断用于寻找第一个大于等于target的元素,因为无论是大于还是等于返回的都是一样的索引。没找到则说明target最大,返回length

var searchInsert = function(nums, target) {
    for(let i=0;i=target) return i
    }
    return nums.length     
};

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/1297594.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-10
下一篇 2022-06-10

发表评论

登录后才能评论

评论列表(0条)