给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。
提示： 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。
class Solution { public int firstMissingPositive(int[] nums) { //特判 if (nums == null || nums.length == 0) return 1; //把每个数放到它对应下标减1的位置，例如nums[i] = 1，就把1和nums[0]的值交换，然后原位在循环一次 //如果值小于0或者大于数组的长度，不做交换，跳过 //最后，再遍历一次，如果对应位置上数字和下标不对应（下标0对应数字1），返回下标+1，如果都对应，返回数组长度+1 for (int i = 0; i < nums.length; i++) { //如果当前值大于0小于数组长度，并且交换的位置是不正确的（防止重复数），交换，然后循环再比较位置 if (nums[i] > 0 && nums[i] < nums.length && nums[nums[i]-1] != nums[i]) { int temp = nums[nums[i]-1]; nums[nums[i]-1] = nums[i]; nums[i] = temp; i--; } } //再次遍历数组 for (int i = 0; i < nums.length; i++) { if (nums[i] - 1 != i) return i + 1; } //如果第二个循环成功出来，所有所有的下标都放在对应的数字，返回数组长度+1 return nums.length + 1; } }思路参照题解区leetcode大佬的思路，这道题题解区一大堆蒙混过关的，都不满足添加就敢写题解，是不会看要求还是不会算复杂度，如果能双for或者排序，这道题能是困难题？也是服了，不像我，我就不会做，看了题解区才有了思路。
