1207 LeetCode 独一无二的出现次数

题目描述：
LeetCode第1207题 独一无二的出现次数
类型简单

思路：
首先使用哈希表记录每个数出现次数
然后利用set判断是否有相等的次数

代码如下：

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        map<int,int>cnt;
        for(int i=0;i<arr.size();i++){
            cnt[arr[i]]++;
        }
        set<int>same;
        for(auto p:cnt){
            same.insert(p.second);
        }
        return cnt.size()==same.size();
    }
};