【打卡】牛客网:BM53 缺失的第一个正整数

自己写的:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int minNumberDisappeared(vector& nums) {
        // write code here
        unordered_map hash;
        for(int i = 0; i< nums.size(); i++){
            hash[nums[i]]++;
        }
        int res = 1;
        while(hash.count(res) == 1){
            res ++;
        }
        return res;
    }
};

模板的:

一样。

你可能感兴趣的:(哈希算法,散列表,数据结构)