原题地址（简单）

方法1—哈希表

思路

简单题，哈希就完事了。

代码

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        // 一个哈希表，一个set解决问题
        map<int, int> m;   //m 数字及其出现次数
        set<int> s;
        for(auto a : arr)   m[a]++;
        for(auto it = m.begin(); it != m.end(); it++){
            if(s.find(it->second) != s.end())
                return false;
            s.insert(it->second);
        }
        return true;
    }
};

时空复杂度

都是O（N）