[LeetCode]1207. 独一无二的出现次数 原创

算法标签 哈希表

题目简叙

思路

用map来记录值键对 这个时候 it::map it.second记录的是不同的数值总共出现了几次
用set计算map存储的数值 如果second 重复了，就代表不是独一无二，否则就继续插入下一个

代码

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        map<int,int>mp;
        set<int>st;
        for(auto it:arr)mp[it]++;
        for(auto it:mp)
            if(st.count(it.second))return false;
            else st.insert(it.second);
        return true;
    }
};

AC记录