leetcode_1207

https://leetcode-cn.com/problems/unique-number-of-occurrences/

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

示例 1：
输入：arr = [1,2,2,1,1,3]
输出：true
解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。

Solution:
比较容易的方法是用map来存储每个元素的出现次数，然后判断map中的value是否有重复即可。

#include <iostream>
#include <vector>
#include <map>
#include <set>

bool uniqueOccurrences(vector<int>& nums)
{
    int size = nums.size();
    if(size == 0) return false;
    std::map<int,int> mp;
    std::set<int> st;

    for(int i = 0;i < size;i++)
    {
        mp[nums[i]]++;//存储每个元素的出现次数
    }
    for(const auto& item: mp)
    {
        st.insert(item.second);//将所有元素的出现次数放入set中
    }
    return st.size() == mp.size();
}

Tips:

set中的元素不能有重复