（力扣每日一题）缺失的第一个正数

缺失的第一个正数

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。
要求：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。
（时间复杂度为 O(N)O(N)，空间复杂度为 O(1)。）

解题思路
方法一：哈希表
1、将数组所有的数放入哈希表，随后从 11 开始依次枚举正整数，并判断其是否在哈希表中。
2、对于一个长度为 N 的数组，其中没有出现的最小正整数只能在 [1, N+1]中。
3、将数组设计成哈希表的思路：对数组进行遍历，对于遍历到的数 x，如果它在 [1, N] 的范围内，那么就将数组中的第 x-1个位置打上「标记」。在遍历结束之后，如果所有的位置都被打上了标记，那么答案是 N+1，否则答案是最小的没有打上标记的位置加 1。
3、执行方案
a、将数组中所有小于等于 0的数修改为 N+1，数组中的所有数就都是正数了。
b、**标标记：**我们遍历数组中的每一个数 x，它可能已经被打了标记，因此原本对应的数为 |x|（即x的绝对值），如果∣x∣∈[1,N]，那么我们给数组中的第 ∣x∣−1 个位置的数添加一个负号。注意如果它已经有负号，不需要重复添加；
c、在遍历完成之后，如果数组中的每一个数都是负数，那么答案是 N+1，否则答案是第一个正数的位置加 1。

代码

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
     #将负数变为n+1
        n = len