力扣刷题----独一无二的出现次数

最新推荐文章于 2022-03-23 02:11:01 发布

换名换一年

最新推荐文章于 2022-03-23 02:11:01 发布

阅读量87

点赞数

分类专栏： leetcode刷题 Map 文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_43590771/article/details/109331522

版权

leetcode刷题同时被 2 个专栏收录

51 篇文章 0 订阅

订阅专栏

Map

5 篇文章 0 订阅

订阅专栏

1207.独一无二的出现次数

1.题目描述
2.题目示例
3.思路及代码

1.题目描述

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。

如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

2.题目示例

在这里插入图片描述

3.思路及代码

思路：将元素的出现次数放进map中，最后将其值集合放入set中，比较二者的size即可
代码：

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int i : arr){
            map.put(i, map.getOrDefault(i, 0) + 1);
        }

        return map.size() == (new HashSet<>(map.values())).size();
    }
}

数组解法
代码：

class Solution {
    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);
        }

        int[] res = new int[map.size()];
        int index = 0;
        for(Integer i : map.keySet()){
            res[index++] = map.get(i);
        }
        Arrays.sort(res);
        for(int i = 1; i < res.length; i++){
            if(res[i] == res[i - 1]){
                return false;
            }
        }

        return true;
    }
}