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

package main


/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func minNumberDisappeared( nums []int ) int {
    // write code here
    n := len(nums)
    for i := 0; i  < n; i++ {
        for nums[i] > 0 && nums[i] < n && nums[nums[i] -1] != nums[i] {
            nums[i],nums[nums[i] -1] = nums[nums[i] -1] , nums[i]
        }
    }
    for i := 0; i < n; i++ {
        if nums[i] != i + 1 {
            return i + 1
        }
    }
    return n + 1
}