leetcode.41. 缺失的第一个正数(java)

原题链接
视频讲解 lettcode大神讲解的。

缺失的第一个正数

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。
示例 1:
输入: [1,2,0]
输出: 3

示例 2:
输入: [3,4,-1,1]
输出: 2

示例 3:
输入: [7,8,9,11,12]
输出: 1

题目要求：
你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。

代码：

public class Case_41 {
    public int firstMissingPositive(int[] nums) {
        int len = nums.length;
        for (int i = 0; i < len; i++) {
            while (nums[i] >= 1 && nums[i] <= len && nums[nums[i]-1] != nums[i]){
            //数值满足在[1,len]的范围，并且第i-1个数不是i才进行交换，把数放到属于自己的位置上。
                swap(nums,i,nums[i]-1);
            }
        }
        //再遍历一遍数组，如果数字值和他的位置不对应，说明这个数就是第一个正数，并返回。
        for (int i = 0; i < len; i++) {
            if (nums[i] != i+1){
                return i+1;
            }
        }
       	//都正确的话就返回数组长度加一
        return len+1;
    }

    private void swap(int[] nums, int i, int i1) {
        int temp = nums[i];
        nums[i] = nums[i1];
        nums[i1] = temp;
    }
}

有不理解的地方，上面有视频讲解地址。
我的博客地址：https://blog.csdn.net/txb116424