LeetCode1207：独一无二的出现次数

目录

一、题目

二、示例

三、思路

四、代码

---

一、题目

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

三、思路

1、dict字典存储数字出现的次数

2、将dict中的val值存入数组counts中，则counts数组中存储的便是数字出现的次数

3、利用python中的set()函数对数组counts进行去重

4、若去重后的counts的长度和未去重的counts长度相同，则返回True，否则，返回False

四、代码

class Solution:
    def uniqueOccurrences(self, arr) -> bool:
        """
        :type arr: List[int]
        :rtype: bool
        """
        dict = {}
        counts = []
        for num in arr:
            if num in dict:dict[num] += 1
            else:dict[num] = 1
        # print(dict)
        for i in dict:counts.append(dict[i])
        # print(counts)
        if len(counts) == len(set(counts)):return True
        return False

if __name__ == '__main__':
    arr = [1, 2, 2, 1, 1, 3]
    # arr = [1, 2]
    s = Solution()
    ans = s.uniqueOccurrences(arr)
    print(ans)