每日一题：错误的集合（哈希）

LeetCode每日一题：错误的集合

思路

遍历一遍哈希表存每个数个数是多少，个数是0就是未出现的数，只有一个数会出现两次

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        int n = nums.size();
        int f[10010];
        memset(f, 0, sizeof f);
        for (auto &t : nums)
        {
            f[t] ++;
        }
        int a, b;
        for (int i = 1; i <= n; i ++ )
        {
            if(!f[i]) b = i;
            else if(f[i] == 2) a = i;
        }
        return {a, b};
    }
};