题解 | 缺失的第一个正整数

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
class Solution:
    def minNumberDisappeared(self , nums: List[int]) -> int:
        # write code here
        num = list(filter(lambda x:x>0,sorted(nums)))#排序+筛选
        if num[0]!=1:#首位1没出现
            return 1
        n, i = len(num), 0
        while i<n-1:#中间数据不连续
            if num[i]+1!=num[i+1]:
                return num[i]+1
            else:
                i += 1
        return num[-1]+1#1出现且连续