leetcode 42 python3

最新推荐文章于 2022-04-25 09:06:03 发布

原创最新推荐文章于 2022-04-25 09:06:03 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种寻找数组中缺失的最小正整数的算法。首先将所有负数和大于数组长度的数置为0，然后通过遍历数组，使用额外的空间复杂度将数组中的正数放置到对应的位置上，最后再次遍历数组找到第一个位置不匹配其值的索引，即为所求的最小正整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def firstMissingPositive(self, nums):
        n = len(nums)
        res = 1
        if n == 0:
            return res
        #负数置0,大于n也置0
        for i in range(0, n ):
            if (nums[i] < 0 or nums[i] >n ):
                nums[i] = 0
        #新建数组ss,使 ss[i-1]= i
        ss = [0]*n
        for i in range(0 , n ):
            if ( nums[i] > 0):
                num = nums[i]
                ss[num -1] = num
        #找出最小数
        for i in range(0, n):
            if ( ss[i] == 0) :
                res = i+1
                break
            else :
                res = ss[n-1]+1
        return res