LeetCode题解 => 41.缺失的第一个正数 (十四)

缺失的第一个正数

一、LeetCode题解

瞧一瞧～

• 博健的LeetCode题解：Gitbook版本传送门
• 博健的LeetCode题解：CSDN传送门
• 有趣的CSS：Gitbook传送门
• 前端进阶笔记：Gitbook传送门

二、算法题

题目

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

输入	输出
[1,2,0 ]	3
[3,4,-1,1]	2
[7,8,9,11,12]	1

解法一（常规思路）

var firstMissingPositive = function(nums) {
     
    var arr = [],i = 1
    nums.forEach(e => {
     
        if(e > 0){
     
            arr.push(e)
        }
    });//留下正数
    while(arr.indexOf(i) >= 0 ){
     
        i++
    }
    return i
};

解法二（索引作为哈希表）