1207. 独一无二的出现次数

>> 饿了么、美团外卖红包领取地址<<

题目:https://leetcode-cn.com/problems/unique-number-of-occurrences/

代码:

class Solution {

    public boolean uniqueOccurrences(int[] arr) {
        //使用map统计每个数字出现的次数
        Map<Integer, Integer> map = new HashMap<>();
        for (Integer i : arr) {
            if (map.containsKey(i)) {
                map.put(i, map.get(i) + 1);
            }else{
                map.put(i, 0);
            }
        }
        //使用set对map的value去重,判断各个数字出现次数是否唯一
        Set<Integer> set = new HashSet<>(map.values());
        return map.size() == set.size();
    }

}

通过map统计每个数字出现的次数,key为数字,value为次数。然后通过set对value去重,判断去重后的set的size和map的size是否一样即可知道value值是否有重复的,继而得到答案。


觉得内容还不错?打赏个钢镚鼓励鼓励!!👍

维特丝(vetes)泡沫发蜡喷雾干胶定型弹力素羊毛卷男女保湿蓬松发胶 泡沫发蜡450ml+旅行装99ml
¥34.00
维特丝(vetes)一梳黑染发剂染发梳植物潮色显白遮盖白发自然清水纯黑发焗油男女梳炫彩 自然黑LW00
¥49.00
维特丝(vetes)染发笔遮白补染快速染发天然植物一次性染发棒 一次性染发棒黑色
¥46.00
维特丝 护发精油防毛躁清香玫瑰奇焕亮发干枯烫发卷发直发头发润发护发素男女士 滋养柔顺护发精油100ml
¥36.00