Python程序打印数组中的重复元素

在Python中，我们可以轻松地使用列表（List）来存储一组数据。但是，在处理大量数据时，我们有时需要找出其中重复的元素。本文将介绍两种常见的方法，分别是暴力法和字典法。

更多Python相关文章，请阅读：Python 教程

暴力法

暴力法是一种简单而直接的方法。我们可以对列表中的每个元素进行循环遍历，然后检查它是否在列表中出现过。如果是，则将其添加到一个新的列表中，最终得到的新列表就是重复元素的集合。

让我们来看一个示例代码：

def find_duplicates(arr):
    result = []
    for i in range(len(arr)):
        for j in range(i+1, len(arr)):
            if arr[i] == arr[j] and arr[i] not in result:
                result.append(arr[i])
    return result

arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 3, 5, 7, 9]
duplicates = find_duplicates(arr)
print(duplicates)

输出：

[1, 3, 5, 7, 9]

在这段代码中，我们定义了一个名为find_duplicates的函数。首先，我们用一个空列表result来存储重复元素。然后，通过两个嵌套的循环遍历整个列表，判断是否有重复元素。如果有，则将其添加到result中，但要确保result中没有重复元素。最后，返回result。

这种方法的时间复杂度为O(n^2)，不适用于处理大量数据，而且在某些情况下会出现重复添加元素的问题。

字典法

字典法是一种更快且更有效的方法，它使用Python中的字典（Dictionary）来存储数据。字典是一种无序的集合，其中每个元素都由一个键和一个值组成。键必须是唯一的，而值可以是任何数据类型。

我们可以用字典来存储每个元素出现的次数。如果某个元素出现的次数大于1，就可以被认为是重复的。下面是一个示例代码:

def find_duplicates_dict(arr):
    dict = {}
    result = []
    for i in arr:
        if i in dict:
            dict[i] += 1
        else:
            dict[i] = 1
    for key, value in dict.items():
        if value > 1:
            result.append(key)
    return result

arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 3, 5, 7, 9]
duplicates = find_duplicates_dict(arr)
print(duplicates)

输出：

[1, 3, 5, 7, 9]

在本示例代码中，我们定义了一个名为find_duplicates_dict的函数。首先，我们定义了一个空字典，dict用来存储每个元素的出现次数。然后，我们遍历整个列表，将每个元素的出现次数加以统计。最后，我们用字典的items()方法来遍历所有键-值对，如果某个元素的出现次数大于1，就将其添加到result列表中。最后，返回result。

这个方法的时间复杂度是O(n)，效率非常高，尤其是在处理大量数据时。它也不会出现重复元素的问题。