算法练习：中等难度 - 问题010

这是一个中等难度的算法问题，我们将通过可视化工具来帮助理解解决方案。

问题描述

给定一个整数数组，找出所有重复的元素。返回一个包含所有重复元素的列表。

示例

def find_duplicates(nums):
    # 你的代码实现
    pass

print(find_duplicates([4, 3, 2, 7, 8, 2, 3, 1]))  # 应返回 [2, 3]

解题思路

1. 使用哈希表记录每个数字出现的次数。
2. 遍历哈希表，找出出现次数大于1的数字。

代码实现

def find_duplicates(nums):
    counts = {}
    duplicates = []
    
    for num in nums:
        if num in counts:
            counts[num] += 1
        else:
            counts[num] = 1
    
    for num, count in counts.items():
        if count > 1:
            duplicates.append(num)
    
    return duplicates

图片说明

下面是使用哈希表解决此问题的可视化示意图。

扩展阅读

想要了解更多关于算法可视化的知识，可以阅读我们网站的算法可视化教程。

抱歉，您的请求不符合要求。