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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
class Solution:
    def minNumberDisappeared(self, nums):
        n = len(nums)
        # 原地交换 [1, n] 区域的数字 x 到 x-1 位置
        for i in range(n):
            while 1 <= nums[i] <= n and nums[nums[i] - 1] != nums[i]:
                j = nums[i] - 1
                nums[i], nums[j] = nums[j], nums[i]
        # 遍历数组，如果 i 位置的数不是 i+1，则就是最小缺失的正整数
        for i in range(n):
            if nums[i] != i + 1:
                return i + 1
        # 否则就是 n+1
        return n + 1