leetcode 【高级】第一个缺失的正数 java

题干

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

示例 1:

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

示例 2:

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

示例 3:

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

说明:

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

想法

用一个list来存储数组里的所有正数，
并记录正数数量记为len
再从0到k判断，其中哪个数最先不含与list，就是哪个数。

还有一些办法，比如说两个数组啥的，都是大同小异，这里不再赘述。

Java 代码

class Solution {
    public int firstMissingPositive(int[] nums) {
        List<Integer> list=new ArrayList <>();//用来存nums里的正数
        int len=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]<=0){
                continue;
            }else{//加正数进去
                list.add(nums[i]);
                len++;
            }
    }
        int k=1;
        while(k<=len){
            if(!list.contains(k)){//无
                return k;
            }
            else{//含有，那他就不是
                k++;
            }
        }
  return k;  }
}