LeetCode 1207. 独一无二的出现次数 | Python

1207. 独一无二的出现次数

---

题目来源：力扣（LeetCode）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 次。没有两个数的出现次数相同。

示例 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

解题思路

---

思路：哈希表

先审题，题目首先要求出给定整数数组中，每个数出现的次数。

然后再检查，这里所统计的数字出现次数是否是独一无二的（也即是出现次数都不相同）。

那么这里我们也可以分为两部分去处理：

• 首先遍历给定的整数数组，然后用哈希表去记录数组中每个数出现的次数；
• 然后再声明一个哈希集合，判断上面哈希表中的值：
  • 如果值不在哈希集合中，那么添加到集合中；
  • 如果值存在于哈希集合中，说明重复，直接返回 False。
• 遍历直至结束，无重复，返回 True。

具体代码实现如下。

class Solution:
    def uniqueOccurrences(self, arr: List[int]) -> bool:
        # 先用字典记录，每个数出现的次数
        count_dict = {}

        for num in arr:
            if num not in count_dict:
                count_dict[num] = 0
            count_dict[num] += 1
        
        count_set = set()
        # 然后在用集合，记录次数是否重复
        for value in count_dict.values():
            if value in count_set:
                return False
            count_set.add(value)
        
        return True

复杂度分析

• 时间复杂度：$O(N)$，$N$ 表示整数数组的长度。
• 空间复杂度：$O(N)$。

欢迎关注

---

公众号 【书所集录】

---

如有错误，烦请指出，欢迎指点交流。