这道题一方面是没有排序过,一方面是有可能有重复的。本次采用了跟上个missing number不一样的判断。代码如下:
class Solution(object):
def firstMissingPositive(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
for i in range(1, len(nums) + 1):
if i not in nums:
return i
else:
return len(nums) + 1