3行代码搞定难度系数困难算法题之leetcode41-缺失的第一个正数

题目：

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

示例 1:

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

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

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

你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/first-missing-positive
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

难度系数：困难

我对官方设置的难度系数很不解，用JS 3行代码就可以搞定的事，竟然设置困难，来看看JS的解法

解法一： 数组下标法：

时间复杂度：0(n)     空间复杂度：O(1)

var firstMissingPositive = function(arr) {
   for(let i=1; ;i++){
       if(arr.indexOf(i)===-1){
           return i
       }
   }
};

贴上运行时间、空间分析图：

解法二：  正常思维判断即可 

时间复杂度：O(n)

空间复杂度：O(1)

var firstMissingPositive = function(arr) {
    // 过滤掉负数
    arr = arr.filter(item => item>=1);
    if(arr.length){
        arr.sort((a,b) => a-b);
        // 排序后数组首位不为1返回1
        if(arr[0]!==1){
            return 1;
        }else{
            for(let i=0;i<arr.length;i++){
                if(arr[i+1]-arr[i]>1){   //  数组元素不连续
                    return arr[i]+1;
                }
            }
            return arr.pop()+1;   // 数组元素连续 
        }
    }
    // 数组为空返回1
    return 1;
};

附上一张时间、空间运行分析图：