给你一个未排序的整数数组 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 <= nums.length <= 5 * 105
    -231 <= nums[i] <= 231 - 1

    1. class Solution {
    2.     //只需要管[1, N+1]的区间,小于等于零或者大于下标值都可以不管
    3.     public int firstMissingPositive(int[] nums) {
    4.         int n = nums.length;
    5.         for (int i = 0; i < n; i++) {
    6.             while (nums[i] > 0 && nums[i] <= n && nums[nums[i] - 1] != nums[i]) {
    7.                 swap(nums, i, nums[i] - 1);
    8.             }
    9.         }
    10.         //[1, 0, 3, 3]
    11.         for (int i = 0; i < n; ++i) 
    12.             if (nums[i] != i + 1) 
    13.                 return i + 1;
    14.         //[1, 2, 3, 4]
    15.         return n + 1;
    16.     }
    17.     private void swap(int[] nums, int a, int b) {
    18.         int tem = nums[a];
    19.         nums[a] = nums[b];
    20.         nums[b] = tem;
    21.     }
    22. }