题解 | #不同的体重#
不同的体重
https://www.nowcoder.com/practice/4a6411ef749445e88baf7f93d1458505
考察的知识点:哈希;
解答方法分析:
- 遍历整个数组,使用哈希表统计每种体重的牛的数量。
- 再遍历哈希表,判断是否有相同的牛的数量,如果有则返回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; } };