给你一个整数数组
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
容器去重,以此获取单个元素,然后通过count
函数去获取元素再vector
中出现的次数,并放入vector
中,最后再通过set
容器去重,比较set
容器和vector
容器的长度,如果有相同的次数,则去重后的set
容器必然和vector
不下相同
class Solution {
public:
bool uniqueOccurrences(vector<int>& arr) {
//去重
unordered_set<int> a;
for(int i:arr){a.insert(i);}
//获取出现次数
vector<int> ans;
for(int i:a){
int b=count(arr.begin(),arr.end(),i);
ans.push_back(b);
}
//去重
unordered_set<int> c;
for(int i:ans){c.insert(i);}
if(c.size()==ans.size()){//和原来的长度进行比较
return true;
}else{
return false;
}
}
};