【LeetCode 75】第二十一题(1207)独一无二的出现次数

目录

题目:

示例:

分析:

代码+运行结果:

---

题目:

示例:

分析:

用两个unordered_map来分别存放每个数字的出现次数和出现的次数这个数,有点绕,比如说有给的数组有两个1,那么第一个map存放的是(1,2),表示1这个数子出现了两次,而第二个map存放的是(2,true),表示有出现次数为2的数字.

我们可以遍历数组,统计每个数字出现的次数放进第一个map中.

然后再遍历第一个map,然后用第二个map来记录以及出现过的出现次数,如果遇到了相同的出现次数,那么就返回false.否则直到遍历完第一个map都没有碰到相同的出现次数,则返回true.

代码+运行结果:

class Solution {
public:bool uniqueOccurrences(vector<int>& arr) {unordered_map<int,int>m1;unordered_map<int,bool>m2;for(int a:arr) m1[a]++;for(pair<int,int>p:m1){if(m2.find(p.second)!=m2.end()) return false;m2[p.second]=true;}return true;}
};