LeetCode 1207. 独一无二的出现次数

截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

public boolean uniqueOccurrences(int[] arr) {
    //map统计每个数字出现的次数
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < arr.length; i++) {
        map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
    }
    //map中的key是数字，value是数字出现的次数
    return map.size() == new HashSet<>(map.values()).size();
}

上面的方式还可以稍微修改一下，在set集合中如果有相同的元素，就会存储失败，返回false，每次存储的时候我们只要判断是否存储成功即可，代码如下

public boolean uniqueOccurrences(int[] arr) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < arr.length; i++) {
        map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
    }
    Set<Integer> set = new HashSet<>();
    for (int value : map.values()) {
        //如果存储失败，说明有重复的
        if (!set.add(value))
            return false;
    }
    return true;
}