题解 | #不同的体重# 哈希表

知识点

哈希表

思路

用哈希表统计不同的体重的牛的个数，遍历所有的组，用一个布尔数组记录是否之前出现过。

时间复杂度

哈希表插入时间复杂度为

总体时间复杂度为

AC code (C++)

#include <unordered_map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型vector 
     * @return bool布尔型
     */
    bool uniqueOccurrences(vector<int>& arr) {
        unordered_map<int, int> mp;
        int n = arr.size();
        for (auto x : arr) {
            mp[x] += 1;
        }
        vector<bool> st(n + 1, false);
        for (auto [k, v] : mp) {
            if (st[v]) return false;
            st[v] = true;
        }
        return true;
    }
};