import java.util.*;


public class Solution {
    // 返回一个没有出现的最小正整数!
    public int minNumberDisappeared (int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int val : nums) map.put(val,1);
        int ret = 1;
        while(map.containsKey(ret)) ret++;
        return ret;
    }
}