统计一个数组中多少重复的元素
来源:互联网 发布:罗辑思维的骗局 知乎 编辑:程序博客网 时间:2024/06/05 09:35
假如原数组为: 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')
阅读全文
0 0
- 统计一个数组中多少重复的元素
- 删除一个数组中重复的元素
- 删除一个数组中重复的元素
- 面试题:统计一个数组中不重复出现的元素个数
- php 统计一维数组中重复的元素个数
- java统计数组中重复元素的个数
- 去除数组中重复项,并统计重复出现次数最多的元素及重复次数
- 计算数组中相同元素的个数,以及数组总的元素数(重复元素算一个)
- 判断一个数组中是否有重复的元素
- JS写一个去除数组中重复元素的程序
- C 删除一个数组中重复的元素
- 统计一个无序数组中出现次数最多的元素
- 统计一个无序数组中出现次数最多的元素
- 统计一个数组中相同元素个数
- 清除一个数组里面重复的元素
- 如何去掉一个数组的重复元素
- 用C#统计未排序一维数组中重复元素的个数
- 一个有序的数组中,删除重复出现的元素,输出不再重复出现的元素个数
- Android中清除缓存模块
- 解决Redis局域网内不能访问的问题(Windows/Linux)
- kd树划分空间选择维度使用方差的好处
- HTML5的相关内容
- js判断本地文件是否存在
- 统计一个数组中多少重复的元素
- 使用InetAddress类获取本地计算机的IP地址和主机名
- 处理大数据量
- FD_ZERO,FD_SET,FD_CLR,FD_ISSET
- 机场生产运行数据统计指标-第一篇-总述
- NTFS for Mac
- 18. 4Sum
- html-4
- sqlite操作