LeetCode41.缺失的第一个正数 JavaScript

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。javascript

示例 1:java

输入: [1,2,0] 输出: 3数组

示例 2:spa

输入: [3,4,-1,1] 输出: 2code

示例 3:cdn

输入: [7,8,9,11,12] 输出: 1排序

答案参考:ip

/** * @param {number[]} nums * @return {number} */
var firstMissingPositive = function(nums) {
    for (let i = 1; i < nums.length + 2; i++) {
        if (nums.indexOf(i) == -1) return i;
    }
};
复制代码

相关文章
相关标签/搜索