开发者社区云计算文章正文

1207.独一无二的出现次数

2024-05-07 30

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 1207.独一无二的出现次数

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

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

解题思路：使用哈希表记录每个数字的出现次数；随后再利用新的哈希表，统计不同的出现次数的数目。如果不同的出现次数的数目等于不同数字的数目，则返回true，否则返回false。

class Solution{
    public boolean uniqueOccurrences(int[] arr){
        Map<Integer,Integer>occur=new HashMap<Integer,Integer>();
        for(int x:arr){
            occur.put(x,occur.getOrDrfault(x,0)+1);        
        }    
        Set<Integer>times=new HashSet<Integer>();
        for(Map.Entry<Integer,Integer>x:occur.entrySet()){
            times.add(x.getValue());        
        }
        return times.size()==occur.size();
    }
}