【科学刷题】取值小于n的n个数专题

※ 41. 缺失的第一个正数

41. 缺失的第一个正数

缺失的第一个正数

这题的hash法我看懂了，就是没时间写注释

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        n = len(nums)
        for i in range(n):
            if nums[i] <= 0:
                nums[i] = n + 1
        for i in range(n):
            num = abs(nums[i])
            if num <= n:
                nums[num - 1] = -abs(nums[num - 1])
        for i in range(n):
            if nums[i] > 0:
                return i