题目描述:
给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。
输入:
arr = [1,2,2,1,1,3]
arr = [1,2]
arr = [-3,0,1,-3,1,1,1,-3,10,0]
输出:
true
false
true
题意:
题目描述
题解:
通过map记录一下
代码:
class Solution {
public boolean uniqueOccurrences(int[] arr) {
int len = arr.length;
Map<Integer,Integer> mp = new HashMap<>();
for(int i = 0; i < len; i ++){
if(mp.containsKey(arr[i])){
int v = mp.get(arr[i]);
v ++;
mp.put(arr[i],v);
}
else mp.put(arr[i],1);
}
HashSet<Integer> set = new HashSet<>();
for(Integer value : mp.values()){
if(set.contains(value)) return false;
set.add(value);
}
return true;
}
}