每日一题Leetcode1207 独一无二的出现次数

Leetcode1207 独一无二的出现次数

题目描述：

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

示例一：

输入：arr = [1,2,2,1,1,3]
输出：true
解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。

示例二：

输入：arr = [1,2]
输出：false

示例三：

输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]
输出：true

题解：

这道题的思路很简单，首先需要一个哈希表 map 统计每个整数出现的次数，然后再开一个哈希表 set 存储总共出现的次数情况。若不同整数的数量等于不同出现次数的数量，返回true，否则返回false。
对于示例一，统计后的 map 如下：
1：3
2：2
3：1
不同整数的数量为3，三个不同整数为1，2，3
统计后的 set 如下：
1 2 3
不同出现次数的数量也为3，所以返回true

AC代码

class Solution {
    
    
public:
    bool uniqueOccurrences(vector<int>& arr) {
    
    
        unordered_map<int, int> m;
        unordered_set<int> s;
        for(int num : arr)
            m[num]++;
        for(auto m_n : m)
            s.insert(m_n.second);
        return s.size() == m.size();
    }
};

欢迎转载，表明出处。

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-number-of-occurrences/