给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。
使用HashSet和HashMap
时间复杂度:O(N)
空间复杂度:O(N)
这里使用了set.add(num)来判断是否有重复数据
class Solution {
public boolean uniqueOccurrences(int[] arr) {
Map<Integer, Integer> map = new HashMap<>();Set<Integer> set = new HashSet<>();for(int num : arr){
if(map.containsKey(num)){
map.put(num, map.get(num) + 1);}else map.put(num, 1);}for(int i : map.values()){
if(!set.add(i)) return false;}return true;}
}