题目
给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。
示例 1:
输入:arr = [1,2,2,1,1,3]
输出:true
解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。
示例 2:
输入:arr = [1,2]
输出:false
示例 3:
输入:arr = [-3,0,1,-3,1,1,1,-3,10,0]
输出:true
思路
利用哈希表记录每个数字的出现次数;之后再利用新的哈希表,统计出现次数的数目;
其中 set 是一个容器,它用于储存数据并且能从一个数据集合中取出数据。它的每个元素的值必须惟一,而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。
c++的map容器里有两个迭代器,一个为first,一个为second。分别指向键和值。
class Solution {
public:
bool uniqueOccurrences(vector& arr) {
unordered_map<int,int> s;
unordered_set t;
for(int i=0;i<arr.size();i++){
s[arr[i]]++;
}
int ss = s.size();
for(auto j:s){
t.insert(j.second);
}
int ts = t.size();
return ts == ss;
}
};