14. 缺失的第一个正数_Python算法

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。

请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
示例 1：

输入：nums = [1,2,0]
输出：3
示例 2：

输入：nums = [3,4,-1,1]
输出：2
示例 3：

输入：nums = [7,8,9,11,12]
输出：1

# 解题
# 定义解题方法：使用等价类进行划分
def fun1(nums):
    nums = list(nums)
    nums.sort()  # 先排序方便判断
    n = len(nums)
    if 1 not in nums:  # 不包含1,则最小正数肯定是1
        return 1
    else:# 包含1
        for i in range(n - 1):
            if  nums[i + 1] - nums[i] > 1 and nums[i] + 1 > 0:  # 存在间隔大于1
                return nums[i] + 1
        return nums[-1] + 1 # 不存在间隔大于1

# 根据题目输入例子进行验证
nums = [1,2,0]

print(fun1(nums))