python leetcode 41. First Missing Positive

考察在数组上的操作，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