独一无二的出现次数Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
给你一个整数数组 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
提示：
- 1 <= arr.length <= 1000
- -1000 <= arr[i] <= 1000
# 思路
Map
# 解法
class Solution {
public boolean uniqueOccurrences(int[] arr) {
Map<Integer, Integer> counter = new HashMap<>();
for (int elem : arr)
counter.put(elem, counter.getOrDefault(elem, 0) + 1);
return counter.size() == new HashSet<Integer>(counter.values()).size();
}
}
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12
# 总结
- 分析出几种情况，然后分别对各个情况实现
