统计一个数组中多少重复的元素
2017-09-30 14:15
447 查看
假如原数组为: 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')
方法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')
相关文章推荐
- 面试题:统计一个数组中不重复出现的元素个数
- 面试题:统计一个数组中不重复出现的元素个数
- C 删除一个数组中重复的元素
- 用JS编写一个函数,返回数组中重复出现过的元素(实例)
- 统计数组中重复元素个数
- 有一个数组,存储的元素为1到10000000的任意数,在其中查找出一个重复的数字
- C++[算法]给定一个具有100个元素的数组,请对该数组随机赋值1-100,不能出现重复的值
- 一个数组下标从0到n,元素为从0到n的整数,判断其中是否有重复元素。
- 在一个有序数组中,有些元素重复出现。输入一个数值,求此值在数组中重复的次数
- JS一趟循环消除一个数组里重复的元素
- 一个长度为N的整形数组,数组中每个元素的取值范围是[0,N-1],写一个算法判断数组中是否存在重复的数字
- 面试题精选(79):取值为【1,n-1】含n个元素的整数数组至少存在一个重复数,O(n)时间内找出其中任意一个重复数
- 去除数组中重复项,并统计重复出现次数最多的元素及重复次数
- leetcode:java.T018_4Sum---给定一个整数数组,找出a + b + c + d = target的唯一解,不能有重复元素组
- 删除数组中重复出现的元素,只留下一个,排序后输出
- 给数组添加一个根据指定下标删除元素的方法、得到0-100的随机数不重复(js)、得到外联样式的css样式值
- 求一个数组中重复元素出现最多值,最大的元素及出现次数,次数相同时,取最大值,优先考虑次数
- 题目:1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次
- 用一个方法去掉一个数组的重复元素
- 统计一个数组中相同元素个数