题解 | #不同的体重#

import java.util.*;


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

        for (int w : arr) {
            countMap.put(w, countMap.getOrDefault(w, 0) + 1);
        }
        HashSet<Integer> set = new HashSet<>(countMap.values());
        return set.size() == countMap.values().size();
    }
}

知识点：

哈希

解题思路：

使用了哈希表 countMap 来记录每种体重的牛的数量。我们遍历输入数组 weight，对于每个体重值 w，我们将其作为键放入哈希表，并更新其对应的值为当前计数加1。最后，我们检查哈希表中的键值对数量是否与牛的种类数量相同，如果相同则说明每种体重的牛的数量都是不同的。