OJ---独一无二的出现次数

最新推荐文章于 2024-07-19 19:11:19 发布

龍淵

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量133

点赞数

分类专栏： OJ 文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_42420778/article/details/125396881

版权

OJ 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        boolean b = true;
        for (int i : arr) {
            map.put(i, map.getOrDefault(i, 0)+1);
        }
        List<Integer> list = new ArrayList<>(map.values());
        Collections.sort(list);
        for (int i = 1; i < list.size(); i++) {
            if (list.get(i) == list.get(i - 1)) {
                b = false;
                break;
            }
        }
        return b;
    }
}