假如原数组为: tmp=['a','a','a','a','a','b','c','d','e']
方法1.原数组存入set()数组,原数组长度减去set数组长度即为原数组种重复元素的个数
b=set( tmp)
len( tmp)-len(b)为数组 tmp中元素的重复的个数。
方法2:使用collections种的defaultdict方法,创建字典(传入参数int),字典种的value值默认为0
from collections import *
d=defaultdict(int)
for i in tmp:
d[i]+=1
#遍历数组tmp种的元素,字典的索引为key值,根据key值索引出来的值为value值,
#将原数组的元素存入key,元素的出现次数存为value值,同时由于字典的key值具有不重复的特征,因此len(tmp)-len(d)=重复的元素个数。
#遍历字典,将value值大于1的元素统计出来,此时时间复杂度增加n.
#注1:list数组索引是下标;字典索引是字典的key值,根据key值计算value的值,时间复杂度是O(1),"哈希算法"。
#注2:字典的key值无序
#注3:set()类型数组传入一个list数组,可以去重,可以看作是只存储key的字典型数组(set属于集合,特点为无序、无重复元素,可以做交集(&)、并集(|)运算)
a=(1,2,3),b=(1,2,'a'),则a&b=(1,2);a|b=(1,2,3,'a')