剑指 Offer 03. 数组中重复的数字【14】

难度等级：简单

力扣此题地址：

剑指 Offer 03. 数组中重复的数字 - 力扣（LeetCode）

1.题目：找出数组中重复的数字。

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

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

2.解题思路：

题目叫我们找出任意一个重复元素即可，这里我们可以利用Set集合“不允许有重复元素”的特性来解题。先逐一遍历数组，将数组元素一个一个放入容器中，当容器中包含了此元素时，就找到了重复元素，此时return此元素即可。如果一直没有重复元素，最后return -1，因为数组元素取值是0～n-1，所以不会有-1。

3.代码实现：

class Solution {
    public int findRepeatNumber(int[] nums) {

        // HashSet 的特点是不会存储重复元素
        // 所以可以利用 HashSet 来查找出重复的元素
        Set<Integer> dic = new HashSet<>();

        // 遍历数组，设置此时遍历的元素为 num
        for(int num : nums) {

            // 如果发现 dic 中已经存储了 num
            // 那么说明找到了重复的那个元素
            if(dic.contains(num)) {
                // 把 num 这个结果进行返回
                return num;

            // 否则的话，说明 dic 中还没有存储 num
            }else{
                // 把 num 添加到 dic 中
                dic.add(num);
            }

        }

        // 由于 nums 中所有的数字都在 0 ～ n-1 的范围内
        // 所以负数，比如 -1 必然不在 nums 这个范围内
        // 如果没有找到重复的数字，那么返回 -1
        return -1;
    }
}

4.更多其他解法参考这个博客：

(51条消息) 剑指 Offer 03. 数组中重复的数字的4种解法（Java语言）