python leetcode 41. First Missing Positive

最新推荐文章于 2024-10-02 10:53:34 发布

Neekity

最新推荐文章于 2024-10-02 10:53:34 发布

阅读量531

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/84873828

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

考察在数组上的操作，nums[0]=1,nums[1]=2…按照这个顺序在数组上移动元素。然后在遍历如果nums[index]!=index+1 那么就找到了最小的丢失数。这里我们对数组中数进行判断，而不是下标，不然会死循环（例如[2,2,2,2]）

class Solution:
    def firstMissingPositive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        if n==0: return 1
        i=0
        while i<n:
            cur=nums[i]
            if  cur<=0 or cur> n or cur==nums[cur-1]:
                i+=1
            else:
                nums[cur-1],nums[i]=nums[i],nums[cur-1]
        for l in range(n):
            if l+1!=nums[l]:
                return l+1 
        return n+1