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

import java.util.*;


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

        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        // write code here
        int min = nums[0];
        for (int i = 0; i < nums.length ; i++) {
            if (nums[i] < min) {
                min = nums[i];
            }
            if (!map.containsKey(nums[i])) {
                map.put(nums[i], 1);
            }
        }
        int nums1 =min;
        int flag=0;
        for (int i = 1; i < nums.length+2 ; i++) {
            if (!map.containsKey(i)) {
                if (i > 0) {
                    nums1= i;
                    flag=1;
                    return nums1;                            }
            } 
        }
        return nums1;

    }
}