"剑指offer（Java）2: 数组中重复的数字"

剑指 Offer 第二版中的第 2 题是要求找出数组中重复的数字。给定一个长度为 n 的数组 nums，其中的数字都在 0～n-1 的范围内。数组中可能有重复的数字，但不知道有几个数字重复了，也不知道每个数字重复了几次。要求找出数组中任意一个重复的数字。 给定一个示例数组 [2, 3, 1, 0 , 2, 5, 3]，我们要找到其中一个重复的数字。在这个示例中，重复的数字有 2 和 3。 为了解决这个问题，我们可以使用一个 hash 表来存储已经遍历过的数字，当遍历到一个数字时，如果已经存在于 hash 表中，则说明该数字是重复的。我们可以使用一个 set 来模拟一个 hash 表，使用 set.add() 方法来添加数字，如果添加失败，则说明该数字已经存在于 set 中，即是重复数字。我们可以将重复数字赋给一个变量 res，并返回 res。 具体的代码如下： ```java class Solution { public int findRepeatNumber(int[] nums) { // 使用一个 set 来模拟一个 hash 表 Set<Integer> set = new HashSet<Integer>(); int res = -1; for(int num : nums) { // 尝试将 num 添加到 set 中，如果添加失败，则说明 num 已经存在于 set 中，即是重复数字 if(!set.add(num)) { res = num; break; } } return res; } } ``` 这段代码的时间复杂度为 O(n)，其中 n 是数组的长度。由于使用了一个 set 来存储已经遍历过的数字，所以空间复杂度也为 O(n)。 该题目要求找出数组中任意一个重复的数字，所以使用 hash 表即可解决。可以在遍历数组的过程中不断将数字添加到 set 中，如果添加失败，则说明该数字重复了，可以直接返回该数字作为结果。 以上是对剑指 Offer 第二版中第 2 题的一个详细总结。