数据结构与算法:缺失的第一个正整数

描述
给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数

缺失的第一个正整数

import java.util.HashMap;

public class MinNumber {

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

        HashMap map = new HashMap();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i],1);
        }

//        int res = 0;
//        for (int i = 1; i < nums.length; i++) {
//            if(!map.containsKey(i)){
//                res = i;
//                break;
//            }
//        }
//        return res == 0 ? nums.length+1 : res;

        int res = 1;
        //从1开始找到哈希表中第一个没有出现的正整数
        while(map.containsKey(res))
            res++;

        return res ;
    }

    public static void main(String[] args) {

    }
}