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

#include <algorithm>
#include <unordered_map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int minNumberDisappeared(vector<int>& nums) {
        // write code here
        std::unordered_map<int, int> hashMap;
        for(auto item : nums){
            hashMap[item]++;
        }
        int result;
	  	//是否存在最小正整数1
        if(hashMap.find(1) == hashMap.end())
        {
            result = 1;
        }
        else{
            std::sort(nums.begin(), nums.end());
            for(int i=0; i<nums.size(); i++){
                    int item = nums[i];
                    if(item < 1)
                        continue;
                    //当前nums的右邻正整数和下一位nums成员比较
                    if(nums[i+1]!=nums[i]+1)
                    {
                        result = nums[i]+1;   
                        break;
                    }
                }
        }
        return result;
    }
};