python 计数器类 Counter

在力扣刷了算法题，看到有一题是 【独一无二的出现次数】

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

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

本来的解题思路是

计算数组内的数出现次数
如果都不相同 返回ture
有一个相同的 false

思路：
    定义一个全局变量，保存出现的次数
    只要有相等的数 ，直接置位 false

但是算着算着发现及其麻烦，看了下题解，才知道有专门的计数器类。。。

from collections import Counter

测试了下，大概的功能如下：

from collections import Counter

s = 'aabcacd'
l = [1, 2, 3, 4, 5, 1, 2, 3]
d = {"a": 1, "b": "x", "v": 2, "x": 3}


print(Counter(s))
# Counter({'a': 3, 'c': 2, 'b': 1, 'd': 1})

print(Counter(l))
# Counter({1: 2, 2: 2, 3: 2, 4: 1, 5: 1})

print(Counter(d))
Counter({'a': 1, 'b': 'x', 'v': 2, 'x': 3})

字典是没有进行计数的。

列表与字符串 会根据出现的次数，分别进行展示

所有力扣的题就可以做以下解了：

# 获取的是数据出现次数列表， 有重复的就置为false，
# 对比初识的与去重后的，不相等，一定是有去重的。
# 数组的位置会有变化，所以判断len 是最好的方法

arr = [1, 2, 2, 1, 1, 3]
def run(arr):
	c = Counter(arr)
	print(c)	# Counter({1: 3, 2: 1, 4: 1, 3: 1})
	print(c.values())	# dict_values([3, 1, 1, 1])
	
	return len(c.values()) == len(set(c.values()))