找出数组中重复的数字。 在一个长度为 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语言，可以直接复制粘贴运行。

相关问题

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

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

解题思路：遍历数组，将每个数字放到它所对应的下标位置上，如果该位置已经存放了相同的数字，说明重复了。具体实现中，我们可以通过将当前位置的数字取反的方法来记录该数字是否出现过。

代码实现：

def find_duplicate(nums):
    for i in range(len(nums)):
        idx = abs(nums[i]) - 1
        if nums[idx] < 0:
            return abs(nums[i])
        nums[idx] = -nums[idx]
    return -1 # 没有重复数字

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

你可以使用哈希表来解决这个问题。遍历数组，将每个数字作为键存入哈希表中，如果发现当前数字已经存在于哈希表中，则找到了重复的数字。以下是用Java实现的示例代码：

import java.util.HashMap;

public class Solution {
    public int findDuplicate(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int num : nums) {
            if (map.containsKey(num)) {
                return num;
            }
            map.put(num, 1);
        }
        return -1; // 如果数组中没有重复数字，则返回-1
    }
}

在上述代码中，我们使用了一个HashMap来存储遍历过的数字。如果发现某个数字已经存在于HashMap中，则说明找到了重复的数字，直接返回即可。如果遍历完整个数组都没有找到重复的数字，则返回-1。

请注意，这个算法的时间复杂度为O(n)，空间复杂度为O(n)。