每日一题

今天是2023年4月15日，我们来探讨一个有趣的编程问题。

问题

给定一个整数数组 nums，编写一个函数来找出数组中的所有重复元素。

示例：

输入：nums = [1,2,3,1,2,4]
输出：[1,2]

解答思路

一种简单的方法是使用哈希表来记录每个数字出现的次数。遍历数组，对于每个数字，检查它是否已经在哈希表中。如果是，则将其添加到结果列表中。

代码示例

def findDuplicates(nums):
    seen = {}
    duplicates = []
    for num in nums:
        if num in seen:
            duplicates.append(num)
        else:
            seen[num] = 1
    return duplicates

# 测试
nums = [1,2,3,1,2,4]
print(findDuplicates(nums))

扩展阅读

如果你对算法和数据结构感兴趣，可以阅读更多关于哈希表的内容。点击这里了解更多。