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

1207. 独一无二的出现次数

题目描述

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

Python-代码1

class Solution(object):
    def uniqueOccurrences(self, arr):
        count = collections.Counter(arr)
        s = set()
        n = 0
        for k,v in count.items():
            n += 1
            s.add(v)
        m = 0
        for i in s:
            m += 1
        if n == m :
            return True
        else:
            return False
        

        """
        :type arr: List[int]
        :rtype: bool
        """

思路：
1、用哈希表统计每个数在序列中出现的次数，同时用n计数该哈希表中的元素个数。
2、初始化set，并把哈希表中代表次数的元素添加到set中，由于重复元素在set中被自动过滤，因此次数值相等的元素会被过滤掉，用m计数set中的元素个数。
3、若n=m，说明哈希表中统计的每个数的出现次数都是独一无二的，因此在set中没有被过滤的元素，返回true；否则，说明哈希表中统计的每个数的出现次数存在值相等的情况，因此在set中相等的值被过滤，返回flase。