找出数组中重复的数字

找出数组中重复的数字，通常可以使用哈希集合（如Python中的set或Java中的HashSet）来辅助解决。这个过程大致分为以下几个步骤：

1. 创建一个空的集合（或哈希表），用于存储遍历过的元素。
2. 遍历输入的数组，对于每个元素：
- 如果它不在集合中，添加到集合里。
- 否则，说明它是重复的，可以直接记录下来或者从集合中移除该元素，因为集合不允许有重复值。
3. 集合最后剩下的元素就是原数组中未出现过的唯一值，而集合之外的元素则是重复的数字。

这里是一个简单的Python示例：

def find_duplicates(nums):
    seen = set()
    duplicates = []
    for num in nums:
        if num in seen:
            duplicates.append(num)
        else:
            seen.add(num)
    return duplicates

# 使用示例
nums = [1, 2, 3, 4, 2, 5, 6, 4]
duplicates = find_duplicates(nums)

相关问题

找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字

可以通过哈希表或者原地交换的方法来寻找重复数字。

1. 哈希表方法：

创建一个哈希表，遍历数组，如果当前数字已经在哈希表中存在，则说明这个数字是重复的，直接返回即可。如果当前数字不在哈希表中，则将当前数字作为键加入哈希表中。

2. 原地交换方法：

遍历数组，如果当前数字不等于其下标，则将其与对应下标的数字进行交换，直到该位置上的数字等于其下标。如果当前数字等于其下标，就继续遍历。如果在交换过程中发现有两个数字要被放到同一个位置，说明这个数字是重复的，直接返回即可。

代码示例（哈希表方法）：

def findDuplicate(nums):
    dic = {}
    for num in nums:
        if num in dic:
            return num
        else:
            dic[num] = 1

代码示例（原地交换方法）：

def findDuplicate(nums):
    n = len(nums)
    for i in range(n):
        while nums[i] != i:
            if nums[nums[i]] == nums[i]:
                return nums[i]
            nums[nums[i]], nums[i] = nums[i], nums[nums[i]]

以上代码示例均为Python语言，可以直接复制粘贴运行。

py找出数组中重复的数字

要在Python中找出数组中重复的数字，可以使用多种方法。以下是一种常见的方法，使用字典来记录每个元素出现的次数，然后根据条件筛选出重复的数字：

def find_duplicates(nums):
    num_dict = {}
    duplicates = []
    for num in nums:
        num_dict[num] = num_dict.get(num, 0) + 1
    for key, value in num_dict.items():
        if value > 1:
            duplicates.append(key)
    return duplicates

# 示例数组
nums = [1, 2, 3, 2, 3, 4, 5, 4]
# 调用函数
print(find_duplicates(nums))

在上面的代码中，`find_duplicates` 函数首先遍历数组 `nums`，使用字典 `num_dict` 来统计每个数字出现的次数。遍历完成后，再次遍历字典，将那些出现次数大于1的数字添加到 `duplicates` 列表中。最后返回包含所有重复数字的列表。