其他分享
首页 > 其他分享> > 1207 LeetCode 独一无二的出现次数

1207 LeetCode 独一无二的出现次数

作者:互联网

题目描述:
LeetCode第1207题 独一无二的出现次数
类型简单

思路:
首先使用哈希表记录每个数出现次数
然后利用set判断是否有相等的次数

代码如下:

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        map<int,int>cnt;
        for(int i=0;i<arr.size();i++){
            cnt[arr[i]]++;
        }
        set<int>same;
        for(auto p:cnt){
            same.insert(p.second);
        }
        return cnt.size()==same.size();
    }
};

标签:cnt,1207,独一无二,same,次数,LeetCode,size
来源: https://blog.csdn.net/peachzy/article/details/104896391