1207. 独一无二的出现次数

最新推荐文章于 2024-10-08 12:54:42 发布

启程659

最新推荐文章于 2024-10-08 12:54:42 发布

阅读量97

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_60958550/article/details/128428548

版权

这篇博客介绍了一个C++解决方案，通过结合Map和Set数据结构来判断整数数组中元素出现的次数是否都是唯一的。类Solution中定义了一个uniqueOccurrences方法，它遍历数组并利用Map记录每个元素的出现次数，然后用Set检查这些次数是否唯一。如果Set中找到了已存在的次数，则返回false，否则返回true。

摘要由CSDN通过智能技术生成

这道题可以用map和set双容器来判断是否有重复出现的次数

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
       map<int,int> myMap;
       for(auto x:arr){
           myMap[x]++;
       }
       set<int> mySet;
       for(auto x:myMap){
           if(mySet.find(x.second)!=mySet.end()) return false;
           mySet.insert(x.second);
       }
       return true;
    }
};