题解 | #不同的体重#

不同的体重

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
        int [] number = new int [1001];
        for (int i = 0; i < arr.length; i++) {
            number[arr[i]]++;
        }
        HashSet<Integer> hashSet = new HashSet<>();
        for (int i = 0; i < number.length; i++) {
            if (number[i] > 0) {
                if (hashSet.contains(number[i])) {
                    return false;
                } else {
                    hashSet.add(number[i]);
                }
            }
        }
        return true;
    }
}

知识点:

1.哈希表hashSet去重

2.数组遍历

3.数学模拟,统计

解题分析:

1.先统计各种牛的数量,因为题目中说了,体重在0到1000,常量级,我直接用数组做

2.只要数组中大于0的说明有这个体重的牛群,每次去判断hashSet是否已经有这个数量,如果没有,添加

3.如果hashSet重复,返回false

4.如果跳出循环,返回true,说明数量都不相同。

编程语言:

java

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务