美文网首页
LeetCode41.缺失的第一个正数 JavaScript

LeetCode41.缺失的第一个正数 JavaScript

作者: LHH大翰仔仔 | 来源:发表于2019-02-18 11:42 被阅读4次

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

    示例 1:

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

    示例 2:

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

    示例 3:

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

    答案参考:

    /**
     * @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;
        }
    };
    
    欢迎关注

    相关文章

      网友评论

          本文标题:LeetCode41.缺失的第一个正数 JavaScript

          本文链接:https://www.haomeiwen.com/subject/xnqaeqtx.html