41. leetcode题目讲解(Python): 缺失的第一个正数(First Missing Positive)

题目如下:

题目

解题思路:

题目要求时间复杂度为O(n), 如果是对数组进行排序再查找,很难获得比较好的效率。通过Python的 not in 判断,可以更快的发现缺失目标。

##参考代码: