寻找数组中的重复元素

问题描述：
给定一个整数数组，其中包含 n 个元素，范围从 1 到 n-1。数组中可能包含重复的元素，你需要找出数组中的任意一个重复元素。

解决方案：
为了解决这个问题，我们可以利用哈希表来记录数组中出现的元素。遍历数组，对于每个元素，我们检查是否已经在哈希表中出现过。如果出现过，则该元素是重复元素，我们可以返回它。如果没有出现过，则将该元素添加到哈希表中。这样，当我们遇到重复元素时，我们可以在常数时间内找到它。

以下是使用 Python 语言实现的算法：

def find_duplicate(nums):
    seen = set()
    for num in nums