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

题目

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

例：
输入：arr = [1,2,2,1,1,3]
输出：true
解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。

方法

• dict 记录数组 arr 中每个数字和其出现次数，result 记录所有数字的出现次数
• 循环，记录每个数字的出现次数
• 循环，判断字典 dict 的值是否出现在 result，即判断是否存在重复次数，若不存在，则将该次数导入，若存在则返回 False

class Solution(object):
    def uniqueOccurrences(self, arr):
        dict = {}
        result = []
        for i in range(len(arr)):
            if arr[i] not in dict:
                dict[arr[i]] = 1
            else:
                dict[arr[i]] += 1
        for i in dict.values():
            if i not in result:
                result.append(i)
            else:
                return False
        return True