困难题目简单解 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
