这道题一方面是没有排序过,一方面是有可能有重复的。本次采用了跟上个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
本文介绍了一种在未排序且可能包含重复元素的整数列表中寻找最小缺失正数的方法。通过遍历从1到列表长度加1的范围,检查每个正整数是否存在于列表中,从而快速找到第一个缺失的正数。
2600

被折叠的 条评论
为什么被折叠?



