LeetCode 75系列 - 1207. 独一无二的出现次数

题目描述

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

示例 1：

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

示例 2：

1
2
输入：arr = [1,2]
输出：false

示例 3：

1
2
输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]
输出：true

提示：

1 <= arr.length <= 1000
-1000 <= arr[i] <= 1000

题解

通过 map 容器记录每个数字的出现次数，然后利用 set 容器记录不同的出现次数，之后比较 map 与 set 的 size 即可得出是否为独一无二的次数。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        map<int, int> m;
        for (auto i : arr) {
            m[i]++;
        }
        set<int> s;
        for (auto [k, v] : m) {
            s.insert(v);
        }
        return m.size() == s.size();
    }
};