题解 | #不同的体重#

考察的知识点：哈希；

解答方法分析：

1. 遍历整个数组，使用哈希表统计每种体重的牛的数量。
2. 再遍历哈希表，判断是否有相同的牛的数量，如果有则返回false，否则返回true。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param arr int整型vector
     * @return bool布尔型
     */
    bool uniqueOccurrences(vector<int>& arr) {
        unordered_map<int, int> countMap;
        for (int i = 0; i < arr.size(); i++) {
            countMap[arr[i]]++;
        }
        unordered_map<int, int> uniqueCountMap;
        for (auto it = countMap.begin(); it != countMap.end(); it++) {
            if (uniqueCountMap.count(it->second) > 0) {
                return false;
            }
            uniqueCountMap[it->second]++;
        }
        return true;
    }
};