题解 | #缺失的第一个正整数#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int minNumberDisappeared (int[] nums) {
        //1.先获取数组里面大于0的元素个数与最大值
        int size = 0;
        int max = 0;
        for(int a : nums){
            if(a<=0){
                continue;
            }else{
                max= a>max? a:max;
                size++;
            }
        }
        //2.大于0的个数为0，直接返回1 即可
        if(size == 0){
            return 1;
        }
        //3.最大值与大于0的个数确定数组长度
        size = max>size? max:size;
        int[] res = new int[size+1];
        //4.将原数组元素作为新数组索引地址存入新数组
        for(int a :nums){
            if(a<=0){
                continue;
            }
            res[a] = a;
        }
        //5.从新数组1开始取值，为0直接中断，返回索引即为所求
        int re = 0;
        for(int index =1;index<size;index++){
            if(res[index] != index){
                re = index;
                break;
            }
        }
        //6.如果执行完都没有找到，那么缺少的最大正数就是数组长度+1，即最后一个补一个即可
        re = re==0?size+1:re;
        return re;
    }
    
}