【面试编程题】6- 给定一个数组，统计出重复的元素

偏执的太偏执、 2022-08-31 14:16 135阅读 0赞

问题：

给定一个数组，统计出重复的元素？

思路分析：

统计一般使用字典来表现，这样不仅能体现出重复的元素，还能统计出现的次数；

统计次数，要么自己定义一个计数器，要么使用内置的方法`count`，或者通过第三方库`Counter`来实现；

最开始我是使用过`计数器`的方式，首先定义一个空字典，然后循环遍历数组，如果说元素不在字典里面则计数为`1`，如果说元素在字典里面则计数累加，然后再删除只出现一次的元素；

但是问题来了，删除又要遍历字典，而使用遍历字典又不能对字典进行修改，否则的话会报错，如果只是对第一个出现还可以使用`break`跳出循环，但是这又不符合要求；

所以这里就只能字典类型改为列表类型才能进行下去了；

def repeat_element(alist):
    
        dict = {
        }
        for i in alist:
            if i not in dict:
                dict[i] = 1
            else:
                dict[i] += 1
        for k in list(dict.keys()):
            if dict[k] == 1:
                del dict[k]
        return dict

我们来试试如果使用`count`内置方法能不能简化代码：

1、定义一个空字典

2、循环遍历给定的数组，使用`count`统计在数组出现次数大于`1`

3、然后将数组元素作为`key`，统计次数作为`value`，存储到字典中

def repeat_element(alist):
    
        dict = {
        }
        for i in alist:
            if alist.count(i) > 1:
                dict[i] = alist.count(i)
        return dict

使用`Counter`，这个需要引用，我们可以设计一个布尔值，当为`True`时，以字典类型输出重复的元素以及次数，如果为`False`时，输出重复的元素即可；

from collections import Counter
    
    def repeat_element(alist, frequency=True):
        if frequency == False:
            return [key for key, value in dict(Counter(alist)).items() if value > 1]
        else:
            return {
        key: value for key, value in dict(Counter(alist)).items() if value > 1}