3.25_41.数组_统计数组中的元素_缺失的第一个正数（hard）

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

进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？

• 示例 1：

  输入：nums = [1,2,0]
  输出：3

• 示例 2：

  输入：nums = [3,4,-1,1]
  输出：2

• 示例 3：

  输入：nums = [7,8,9,11,12]
  输出：1

提示：

0 <= nums.length <= 300
-231 <= nums[i] <= 231 - 1

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        list1 = []
        list2 = []
        nums = sorted(nums)
        for num in nums:
            if num > 0:
                list1.append(num)
        #如果数组中没有大于0的数，则没有出现的最小正整数为1
        if list1 == []:
            return 1
        #如果有正数，则从1到len(nums) + 1的区间遍历，再看哪个数不在nums中，最终返回最小的
        else:
            for i in range(1, len(nums) + 2): #注意这里要加2
                if i not in list1:
                    list2.append(i)
            return list2[0]