41. First Missing Positive查找list中缺少的最小正整数Python

给定一个未排序的数组，查找出里面缺少的最小正整数。

Input	Output
[1,0,2]	3
[3,2,4,1]	5
[0,2,-1]	1

 

Clue: 从1开始到数组中的最大值，如果这个数没有在数组中出现则返回这个数。为了防止数组为空或者里面的数都小于1，所以最后要返回1。6行解决。

line1-2：数组为空返回1

line3-5：数组不存在当前的数，max(nums)+2是因为当数组中最大值是1时，需要将循环进行2次。for循环的range是左闭右开的

line6：假如数组都为非正数则返回1

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        if not nums:
            return 1
        for _ in range(1,max(nums)+2):
            if nums.count(_)<1:
                return _
        return 1

附上运算速度和空间占用：