First Missing Positive - Java Leetcode

Given an unsorted integer array, find the first missing positive integer.

For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.

Your algorithm should run in O(n) time and uses constant space.

算法描述：
因为本题对时间复杂度要求为O（n），并要求用常数的空间，所以把解决问题的方法基本限制死了，题目的要求本身就是对解题方法的提示。
第一遍遍历数组，把数组中符合要求的数字放在数组的相应位置上。具体做法：
1、遍历到数值小于1和数值大于数组长度的数字，直接跳过。
2、需要判断待交换的两数字是否相等，如果相等，直接跳过。
3、交换后，下次循环还从当前位置开始。（对应下面代码中i–）
第二遍遍历数组，找到第一个不符合条件的数返回即可。没有返回数组长度+1.
参考代码：

public int firstMissingPositive(int[] nums) {
    if (nums == null || nums.length == 0) {
        return 1;
    }

    for (int i = 0; i < nums.length; i++) {
        if (nums[i] != i + 1 && nums[i] <= nums.length && nums[i] >= 1 && nums[i] != nums[nums[i] - 1]) {
            int temp = nums[i];
            nums[i] = nums[temp - 1];
            nums[temp - 1] = temp;
            i--;
        }
    }
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] != i + 1) {
            return i + 1;
        }
    }
    return nums.length + 1;
}