1207.独一无二的出现次数

简介: 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();
    }
}


相关文章
|
8月前
|
PHP
在数组中,找出给定数字的出现次数,比如[1,2,3,2,2]中2的出现次数是3次(任意编程语言描述)
在数组中,找出给定数字的出现次数,比如[1,2,3,2,2]中2的出现次数是3次(任意编程语言描述)
48 0
|
6月前
|
算法
全局递增 独一无二
【7月更文挑战第9天】
53 10
|
8月前
leetcode-1207:独一无二的出现次数
leetcode-1207:独一无二的出现次数
38 0
|
8月前
7-7 念数字 (15 分)(用数组简化判断过程)
7-7 念数字 (15 分)(用数组简化判断过程)
58 0
|
算法 前端开发
前端算法-独一无二的出现次数
前端算法-独一无二的出现次数
|
机器学习/深度学习 存储 算法
算法训练Day25|216.组合总和III● 17.电话号码的字母组合
算法训练Day25|216.组合总和III● 17.电话号码的字母组合
|
算法 JavaScript 前端开发
日拱算法:最长字符串链,什么是“词链”?
如果我们可以 不改变其他字符的顺序 ,在 wordA 的任何地方添加 恰好一个 字母使其变成 wordB ,那么我们认为 wordA 是 wordB 的 【前身】 。
遍历寻找第一个满足条件的情况(7-10 电话聊天狂人
遍历寻找第一个满足条件的情况(7-10 电话聊天狂人
63 0
|
Python
LeetCode 1207. 独一无二的出现次数
给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。
85 0
leetcode 1207 独一无二的出现次数
leetcode 1207 独一无二的出现次数
56 0