缺失的第一个正数(来源力扣)

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

请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。

示例 1：
输入：nums = [1,2,0]
输出：3

示例 2：
输入：nums = [3,4,-1,1]
输出：2

本题的思路是将每个cell的值和该值对应的下标联系起来，cell的值<=0直接赋值nums.length+1，即不予考虑，接着遍历每一个cell并取其绝对值，满足cell的值<=nums.length则将该值对应的下标位置变为负数。最后一次遍历第一个不是负数的下表即为最小的正数！！

class Solution {
    public int firstMissingPositive(int[] nums) {
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] <= 0)
                nums[i] = nums.length + 1;
        }
        for(int i = 0; i < nums.length; i++) {
            int num = Math.abs(nums[i]) ;
            if(num <= nums.length) {
                nums[num - 1] = -Math.abs(nums[num - 1]);
            }
        } 
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] > 0)
                return i + 1;;
        }
        return nums.length + 1;
    }
}