给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。
    请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。

    示例 1：
    输入：nums = [1,2,0]
    输出：3
    示例 2：
    输入：nums = [3,4,-1,1]
    输出：2
    示例 3：
    输入：nums = [7,8,9,11,12]
    输出：1

    1. /**
    2.  * @param {number[]} nums
    3.  * @return {number}
    4.  */
    5. var firstMissingPositive = function(nums) {
    7.     let n = nums.length;
    8.     for(let i = 0;i <= n;i++){
    9.         while(nums[i] > 0 && nums[i] <= n && nums[nums[i]] != nums[i]){
    10.             [nums[nums[i]],nums[i]] = [nums[i],nums[nums[i]]];
    11.         }
    12.     }
    13.     for(let i = 1;i <= n;i++){
    14.         if(nums[i] != i){
    15.             return i;
    16.         }
    17.     }
    18.     return n + 1;
    19. };

    时间复杂度o(N) 空间复杂度 o(1)
    image.png