41. 缺失的第一个正数

NLP_wendi

于 2023-12-01 09:51:40 发布

阅读量96

点赞数

分类专栏： LeetCode 数据结构与算法文章标签： hash

本文链接：https://blog.youkuaiyun.com/qq_32275289/article/details/134727528

版权

LeetCode 同时被 2 个专栏收录

145 篇文章

订阅专栏

数据结构与算法

140 篇文章

订阅专栏

41. 缺失的第一个正数

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 + 1

        return n+1