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

Posted 2021-06-26 数据结构和算法

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。

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;
}