考察知识点:哈希
题目分析:
可以使用两个哈希表,一个用来记录每种体重的牛的数量,另一个用来检查数量是否是不同的。
所用编程语言:C++
#include <unordered_map>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param arr int整型vector
* @return bool布尔型
*/
bool uniqueOccurrences(vector<int>& arr) {
// write code here
unordered_map<int, int> mp;
unordered_map<int, int> nummp;
for (auto &weight: arr) {
mp[weight]++;
}
for (auto &num: mp) {
if (nummp.count(num.second)) {
return false;
} else nummp[num.second]++;
}
return true;
}
};

京公网安备 11010502036488号