我是靠谱客的博主 开心雪糕,这篇文章主要介绍leetcode 1207. Unique Number of Occurrences,现在分享给大家,希望可以做个参考。

题目
用map存储每个值和数量的对应关系,再用set存储数量,最终看map和set的size是否一样。

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int a:arr){
            map.put(a,map.getOrDefault(a,0)+1);
        }
        HashSet<Integer> set = new HashSet<>();
        int count = 0;
        for(int key:map.keySet()){
            set.add(map.get(key));
            count++;
        }
        return count==set.size();
    }
}
class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int a:arr){
            map.put(a,map.getOrDefault(a,0)+1);
        }
        HashSet<Integer> set = new HashSet<>();
        for(int key:map.keySet()){
            set.add(map.get(key));
        }
        return map.size()==set.size();
    }
}

map和set有直接的size方法。

最后

以上就是开心雪糕最近收集整理的关于leetcode 1207. Unique Number of Occurrences的全部内容,更多相关leetcode内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(115)

评论列表共有 0 条评论

立即
投稿
返回
顶部