LeetCode41题：缺失的第一个正数（python3）

这道题写的时候完全没有思路，看了很久的题解，才总结出来。

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        nums_set = set(nums)
        n = len(nums)

        for i in range(1, n + 1):
            if i not in nums_set:
                return i

        return n + 1