题解 | #不同的体重# java

不同的体重

https://www.nowcoder.com/practice/4a6411ef749445e88baf7f93d1458505

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param arr int整型一维数组
     * @return bool布尔型
     */
    public boolean uniqueOccurrences (int[] arr) {
        // write code here
        HashMap<Integer, Integer> countMap = new HashMap<>();

        // 统计每种体重的牛的数量
        for (int weight : arr) {
            countMap.put(weight, countMap.getOrDefault(weight, 0) + 1);
        }

        HashSet<Integer> occurrences = new HashSet<>();

        // 检查是否有重复的数量出现
        for (int count : countMap.values()) {
            if (occurrences.contains(count)) {
                return false;
            }
            occurrences.add(count);
        }

        return true;
    }
}

编程语言是Java。

该题考察的知识点包括哈希表的使用、统计元素出现次数以及判断元素是否唯一。

代码的简短文字解释:整数数组arr,统计每个元素出现的次数,并检查是否存在重复的出现次数。如果所有元素出现的次数都是唯一的,则返回true;否则返回false,利用HashMap降低时间复杂度。

全部评论

相关推荐

野猪不是猪🐗:我assume that你must技术aspect是solid的,temperament也挺good的,however面试不太serious,generally会feel style上不够sharp
点赞 评论 收藏
分享
03-30 19:30
石家庄学院 Java
野蛮的柯基在游泳:都能入股了,还得是Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务