【LeetCode】41. 缺失的第一个正数（Java）

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。

提示：
你的算法的时间复杂度应为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或者排序，这道题能是困难题？也是服了，不像我，我就不会做，看了题解区才有了思路。