1207. 独一无二的出现次数
本文共 917 字，大约阅读时间需要 3 分钟。
对于给定的整数数组，我们需要统计每个数的出现次数，并检查这些次数是否互不相同。
方法思路
统计次数：使用哈希表（字典）来记录每个数及其出现次数。哈希表的键是数组中的数值，值是对应数值的出现次数。 去重检查：将哈希表中的所有值（即出现次数）添加到集合中。集合自动将重复元素去重。 比较容器大小：检查哈希表的大小（键数）和集合的大小（值数是否相同）。如果两者不相同，说明出现次数存在重复，返回false；否则返回true。 解决代码
#include #include #include using namespace std;bool uniqueOccurrences(vector arr) { unordered_map hashMap; for (int num : arr) { hashMap[num]++; } unordered_set occurrenceSet; for (auto& pair : hashMap) { occurrenceSet.insert(pair.second); } return occurrenceSet.size() == hashMap.size();}
代码解释
统计次数：unordered_map<int, int> hashMap; 用于存储每个数及其出现次数。 遍历数组：for (int num : arr)，更新哈希表，记录每个数的出现次数。 去重检查：unordered_set<int> occurrenceSet; 用于存储出现次数，将重复次数去重。 比较大小：return occurrenceSet.size() == hashMap.size(); 如果两集合大小相同，说明次数独一无二，返回true；否则返回false。 通过这种方法，可以高效地解决问题，并确保代码易于理解和维护。
转载地址：http://nnusz.baihongyu.com/