查找给定数组中的两个重复元素

前言

在日常开发中，我们常常会遇到需要查找数组中的重复元素的情况。本文将介绍一种查找给定数组中的两个重复元素的方法。

方法

我们可以使用哈希表来解决这个问题。具体步骤如下：

1. 定义一个哈希表 map。
2. 遍历数组中的每一个元素，如果该元素不在 map 中，则将该元素加入 map。
3. 如果该元素已经在 map 中，则说明该元素是一个重复元素。
4. 重复步骤 2 和 3，直到找到两个重复元素。

代码如下：

def find_duplicate(nums):
    """查找给定数组中的两个重复元素"""
    n = len(nums)
    map = {}
    for i in range(n):
        if nums[i] not in map:
            map[nums[i]] = 1
        else:
            return nums[i]

测试

我们可以使用以下测试数据来测试我们的函数：

assert find_duplicate([1, 2, 3, 3, 4, 5]) == 3
assert find_duplicate([1, 2, 2, 3, 4, 5]) == 2
assert find_duplicate([1, 1]) == 1

总结

查找给定数组中的两个重复元素可以使用哈希表来解决。本文介绍了具体的实现方法，并给出了 Python 代码和测试数据。