统计一个数组中多少重复的元素

假如原数组为： 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')