给你一个未排序的整数数组 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. class Solution {
    2.     public int firstMissingPositive(int[] nums) {
    3.         for (int i = 0; i < nums.length; i++) {
    4.             while (nums[i] > 0 && nums[i] <= nums.length && nums[nums[i] - 1] != nums[i]) {
    5.                 swap(nums, nums[i] - 1, i);
    6.             }
    7.         }
    8.         for (int i = 0; i < nums.length; i++) {
    9.             if (nums[i] != i + 1) {
    10.                 return i + 1;
    11.             }
    12.         }
    13.         return nums.length;
    14.     }
    16.      public void swap(int[] A, int i, int j) {
    17.         if (i != j) {
    18.             A[i] ^= A[j];
    19.             A[j] ^= A[i];
    20.             A[i] ^= A[j];
    21.         }
    22.     }
    23. }

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/first-missing-positive