zoukankan      html  css  js  c++  java
  • LeetCode 1207 独一无二的出现次数

    LeetCode 1207 独一无二的出现次数

    问题描述:
    给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。
    如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。

    Map+Set

    执行用时:2 ms, 在所有 Java 提交中击败了91.43%的用户
    内存消耗:36 MB, 在所有 Java 提交中击败了97.92%的用户

    class Solution {
        public boolean uniqueOccurrences(int[] arr) {
            if(arr==null || arr.length==0) {
                return false;
            }
            //hashmap统计
            HashMap<Integer, Integer> hashMap = new HashMap<>();
            for(int num: arr) {
                hashMap.put(num, hashMap.getOrDefault(num, 0)+1);
            }
    
            //查找是否存在重复
            Set<Integer> hashSet = new HashSet<>();
            for(Integer num: hashMap.values()) {
                if(hashSet.isEmpty() || !hashSet.contains(num)) {
                    hashSet.add(num);
                }
                else {
                    return false;
                }
            }
    
            return true;
        }
    }
    
  • 相关阅读:
    BTree和B+Tree详解
    python小技巧01递归解释内嵌
    Python实战171201筛选数据
    学术网站
    现代科技新闻
    人工智能——深度学习介绍
    时区缩写
    centos7忘记root密码
    centos7正确关机重启
    虚拟化漫谈
  • 原文地址:https://www.cnblogs.com/CodeSPA/p/13889009.html
Copyright © 2011-2022 走看看