【LeetCode】1207. 独一无二的出现次数

最新推荐文章于 2022-04-04 20:31:54 发布

原创最新推荐文章于 2022-04-04 20:31:54 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

leetcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种判断数组中每个元素出现次数是否唯一的方法。通过使用哈希表记录元素及其出现次数，并再次使用哈希表统计这些次数的独特性。最终确定数组是否满足所有元素出现次数各不相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

解题思路

方法一：哈希表

首先使用哈希表记录每个数字的出现次数；随后再利用新的哈希表，统计不同的出现次数的数目。如果不同的出现次数的数目等于不同数字的数目，则返回 true，否则返回false。

Python

class Solution:
    def uniqueOccurrences(self, arr: List[int]) -> bool:
        numSet = set()
        numCount = {}
        for num in arr:
            numCount[num] = numCount.get(num, 0) + 1
        for key in numCount.keys():
            if numCount[key] not in numSet:
                numSet.add(numCount[key])
            else:
                return False
        return True

C++

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        unordered_map<int, int> occur;
        for (const auto& x: arr) {
            occur[x]++;
        }
        unordered_set<int> times;
        for (const auto& x: occur) {
            times.insert(x.second);
        }
        return times.size() == occur.size();
    }
};

复杂度分析