题解 | #不同的体重#

知识点

哈希

解题思路

用哈希来存放每个数出现的次数，将hash的val转移到set中，因为set中的元素每一个都不重复，在转移后如果set的size不等于hash的size，表示其中具有重复的值。

Java题解

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型一维数组 
     * @return bool布尔型
     */
    public boolean uniqueOccurrences (int[] arr) {
        // write code here
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i : arr) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        HashSet<Integer> set = new HashSet<>(map.values());
        return set.size() == map.values().size();
    }
}