困难题目简单解 speed 90% Hard First Missing Positive, 缺失的第一个正整数
文章目录
解题思路
设nums长度为n,区间[1,n+1]中,第一个未出现在nums中的数即为题目所求
步骤
- 将nums转换为set()
- 遍历range(1,len(set_num)+1),检测是否这些正整数存在于nums中(if i+1 in set时间复杂度为O(1))
- 因为此处遍历set而不是list,所以速度更快
代码
class Solution(object):
def firstMissingPositive(self, nums):
set_num=set(nums)
for i in range(len(set_num)+1):
if i+1 in set_num:
continue
else:
return i+1
return 0
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论