【Leetcode_easy】645. Set Mismatch

problem

645. Set Mismatch

题意：

solution1:

统计每个数字出现的次数了，然后再遍历次数数组，如果某个数字出现了两次就是重复数，如果出现了0次，就是缺失数。

注意：如何统计每个数字出现的次数；

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        vector<int> res(, ), cnt(nums.size(), );
        for(auto num:nums) ++cnt[num-];
        for(int i=; i<nums.size(); ++i)
        {
            if(cnt[i] == ) res[] = i+;
            else if(cnt[i]==) res[] = i+;
        }
        return res;
    }
};

solution2:相反数；

参考

1. Leetcode_easy_645. Set Mismatch;

2. Grandyang;

完