困难题目简单解|困难题目简单解 speed 90% Hard First Missing Positive, 缺失的第一个正整数困难题目简单解speed90%HardFirs

解题思路
设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+1return 0

【困难题目简单解|困难题目简单解 speed 90% Hard First Missing Positive, 缺失的第一个正整数】?

困难题目简单解|困难题目简单解 speed 90% Hard First Missing Positive, 缺失的第一个正整数

推荐阅读

佳能废墨仓清理图解视频-怎样清理打印机废墨仓

科目三正确超车的步骤考科目三如何正确超车

双十一你和我一样吗（）

男人吃什么壮阳最快

当今社会亲情友情淡漠,是什么原因造成的？

睡眠|总是半夜三四点醒来后就很难睡着？离不开5个原因，劝你莫大意

生蚝怎么清洗

星际战争2安卓存档,星际霸权2重制版加强游戏画面和音乐

学生吃什么减脂学生应该吃什么减肥？

黑豆黄心和绿心哪个好

在古时候有闰月吗？依据是什么？

潘姓历史名人有哪些

网贷逾期催收电话少了就可以不还款吗？

螃蟹死了能不能吃了螃蟹死了能吃吗

DNF：男枪三觉定档7月30日,预约活动的奖励有哪些？

喀什的女人嫁给汉人吗新疆喀什治安怎么样

孤鸟℡小诗歌

tenda路由器怎么恢复出厂设置下面介绍设置方法

Win8系统查看硬盘容量的方法

肉干是怎么制作的