1207. 独一无二的出现次数 - 力扣(LeetCode)


可以使用 Python 代码来实现这个功能,思路如下:
- 使用
collections.Counter统计每个数字的出现次数。 - 检查这些出现次数是否唯一(即没有重复的次数)。
以下是代码实现:
from collections import Counter
def uniqueOccurrences(arr):
count = Counter(arr) # 统计每个数字的出现次数
occurrences = list(count.values()) # 获取所有的出现次数
return len(occurrences) == len(set(occurrences)) # 检查是否有重复的出现次数
# 示例测试
print(uniqueOccurrences([1,2,2,1,1,3])) # True
print(uniqueOccurrences([1,2])) # False
print(uniqueOccurrences([-3,0,1,-3,1,1,1,-3,10,0])) # True
代码解析:
Counter(arr)计算每个元素出现的次数,返回字典{元素: 出现次数}count.values()获取所有出现次数set(occurrences)去重后检查长度是否变化,若变化则说明有重复次数
这种方法的时间复杂度是 O(n),因为 Counter 和 set 操作都是线性的。

被折叠的 条评论
为什么被折叠?



