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

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

网络异常,图片无法展示
|

题目地址(1207. 独一无二的出现次数)

leetcode-cn.com/problems/un…

题目描述

给你一个整数数组 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

思路

通过Counter收集每个元素的数量,然后通过set的【key唯一】特性,量出各自数量是否唯一得出答案

代码

  • 语言支持:Python3

Python3 Code:

class Solution:
    def uniqueOccurrences(self, arr: List[int]) -> bool:
        from collections import Counter
        counter = Counter(arr)
        setCounter = set(counter.values())
        return len(setCounter) == len(counter.values())

复杂度分析

令 n 为数组长度。

  • 时间复杂度:O(n)O(n)
  • 空间复杂度:O(n)O(n)
目录
相关文章
|
8月前
|
C#
【力扣每日一题】1207. 独一无二的出现次数
【力扣每日一题】1207. 独一无二的出现次数
|
8月前
leetcode377组合总数4刷题打卡
leetcode377组合总数4刷题打卡
47 0
|
8月前
1207.独一无二的出现次数
1207.独一无二的出现次数
49 2
|
8月前
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
44 0
|
8月前
leetcode-1207:独一无二的出现次数
leetcode-1207:独一无二的出现次数
39 0
|
8月前
|
算法 测试技术 C#
【二分查找】LeetCode:2354.优质数对的数目
【二分查找】LeetCode:2354.优质数对的数目
|
8月前
leetcode-6127:优质数对的数目
leetcode-6127:优质数对的数目
61 0
|
算法 前端开发
前端算法-独一无二的出现次数
前端算法-独一无二的出现次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
106 0
刷爆leetcode第十二期 0026 数组中数字出现的次数