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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int minNumberDisappeared(int[] nums) {
        // 数组为空直接返回1
        if (nums.length == 0) {
            return 1;
        }

        // 创建一个从1，2，3...到数组长度的有序集合
        LinkedHashSet<Integer> set = new LinkedHashSet<>();
        for (int i = 1; i <= nums.length; i++) {
            set.add(i);
        }

        // 数组和集合中元素相同时，则删除集合中的元素
        for (int num : nums) {
            if (!set.add(num)) {
                set.remove(num);
            }
        }

        // 最后集合中剩下的第一个元素就是未出现的最小的正整数
        for (Integer integer : set) {
            return integer;
        }
        // 如果集合中没有元素了，说明数组和集合中的元素一样，则最大值加1即为结果
        return nums.length + 1;
    }
}