LeetCode1207. 独一无二的出现次数

最新推荐文章于 2025-06-12 14:25:10 发布

Ember_Sky

最新推荐文章于 2025-06-12 14:25:10 发布

阅读量121

点赞数

分类专栏： # LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/wzh1378008099/article/details/109344155

版权

LeetCode 专栏收录该内容

111 篇文章

订阅专栏

//1207. 独一无二的出现次数
//使用map计数
//然后使用set判重
class Solution {
public:
  bool uniqueOccurrences(vector<int>& arr) {
    unordered_map<int, int>ns;
    for (auto x : arr) 
      ns[x]++;
    unordered_set<int>s;
    for (auto x : ns) {
      if (s.count(x.second)) return false;
      s.emplace(x.second);
    }
    return true;
  }
};