【哈希-简单】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】
执行用时：
44 ms, 在所有 Python3 提交中击败了74.81%的用户
内存消耗：
14.8 MB, 在所有 Python3 提交中击败了67.13%的用户

class Solution:
    def uniqueOccurrences(self, arr: List[int]) -> bool:
        cnt=dict(Counter(arr))
        freq=dict()
        for key in cnt:
            freq[cnt[key]]=freq.setdefault(cnt[key],0)+1
            if freq[cnt[key]]>1:
                return False
        return True

【方法2】

class Solution:
    def uniqueOccurrences(self, arr: List[int]) -> bool:
        cnt=dict()
        for a in arr:
            cnt[a]=cnt.setdefault(a,0)+1
        freq=dict()
        for key in cnt:
            freq[cnt[key]]=freq.setdefault(cnt[key],0)+1
            if freq[cnt[key]]>1:
                return False
        return True

【方法3】

class Solution:
    def uniqueOccurrences(self, arr: List[int]) -> bool:
        cnt=dict()
        for a in arr:
            cnt[a]=cnt.setdefault(a,0)+1
        cnt=dict(sorted(cnt.items(),key=lambda x:x[1]))
        f=0
        for key in cnt:
            if cnt[key]<=f:
                return False
            f=cnt[key]
        return True