题目描述
给定一个无序数组arr，找到数组中未出现的最小正整数
例如arr = [-1, 2, 3, 4]。返回1
arr = [1, 2, 3, 4]。返回5
[要求]
时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)

//解法一：先给数组排序，设置min = 1，遍历数组，如遇到与min相等的数，则min++
function minNumberdisappered( arr ) {
    
    
    // write code here
    arr.sort();
    var min = 1;
    for(let i = 0;i < arr.length;i++){
    
    
            if(arr[i] == min)    min ++;
        }
    return min;
}
module.exports = {
    
    
    minNumberdisappered : minNumberdisappered
};

//解法二：利用indexOf()方法，从i = 1开始和数组里的数比较，若i不在数组里，则输出i；否则返回len + 1。相当于i <= len 为一个最小正整数数列
function minNumberdisappered( arr ) {
    
    
    // write code here
    var len = arr.length;
    for(let i = 1;i <= len;i++){
    
    
        if(arr.indexOf(i) === -1)
            return i;
    }
    return len + 1;
}
module.exports = {
    
    
    minNumberdisappered : minNumberdisappered
};