基本思路:因为要求的是没出现的最小正整数,分两种情况
第一种情况是数组里面的数字有大有小,从1到数组长度进行遍历,没出现的第一个直接输出
第二
class Solution:
def firstMissingPositive(self, nums: List[int]) -> int:
nums=set(nums)
for i in range (1,len(nums)+1):
if i not in nums:
return i
if 0 in nums:
return len(nums)
else:
return len(nums)+1
种情况是数组里面0,1,2,3...此时只需要输出数组长度,如果没有0,则输出数组长度+1
代码如下: