缺失的第一个正整数

描述：
给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数
进阶:你能用O(n)时间复杂度并且O(1)的空间复杂度的方法实现吗
示例1
输入：[1,0,2]
返回值：3
示例2
输入：[-2,3,4,1,5]
返回值：2
示例3
输入：[4,5,6,8,9]
返回值：1

public class T11 {

    public static void main(String args[]){
        int[] nums = {3,2,1};
        System.out.println(minNumberDisappeared(nums));
        System.out.println(minNumberDisappeared2(nums));
    }

    public static int minNumberDisappeared (int[] nums) {
        // 时间复杂度O(n)，空间复杂度O(n)
        if(nums==null)return 1;
        int len = nums.length;
        // arr用来存放出现的1~len之间出现的正整数，0表示不出现，1表示出现
        int[] arr = new int[len];
        for(int i =0; i<nums.length;i++){
            if(nums[i]>0 && nums[i]<=len){
                arr[nums[i]-1] = 1;
            }
        }
        for(int i=0;i<len;i++){
            if(arr[i]==0){
                // 出现0表示是未出现的最小正整数
                return i+1;
            }
        }
        // 当1~len都出现时，应该返回len+1
        return len+1;
    }

    public static int minNumberDisappeared2 (int[] nums) {
        // 时间复杂度O(n)，空间复杂度O(1)，与方法一思想相同,这里将原数组当成arr来用
        if(nums==null)return 1;
        int len = nums.length;
        for(int i=0;i<len;i++){
            if(nums[i]<=0){
                // 将非正整数变换成没用的数
                nums[i]=len+1;
            }
        }
        for(int i=0;i<len;i++){
            int m = Math.abs(nums[i]);
            if(m<=len){
                // 1~len之间的数出现时置负数，不出现时大于0
                nums[m-1] = -Math.abs(nums[m-1]);
            }
        }
        for(int i=0;i<len;i++){
            if(nums[i]>0){
                // 大于0时表示找到了未出现正整数
                return i+1;
            }
        }
        // 当1~len都出现时，应该返回len+1
        return len+1;

    }

}