[菜鸟训练]剑指 Offer 03. 数组中重复的数字（简单题目）

题目描述：
找出数组中重复的数字。

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

示例 1：

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

限制：
2 <= n <= 100000

解题思路：
方法一：可以采用哈希算法的思想，用空间来换取时间，首先造一个和已知数组大小相同的哈希数组，并用该数组来记录nums数组中每个元素出现的次数，当某一元素出现次数超过一次时，即可输出。

//使用一个哈希算法来解决
    public int findRepeatNumber(int[] nums){
    
    
        int n = nums.length;
        int[] flag = new int[n];
        for (int i = 0; i < n; i++){
    
    
            flag[nums[i]]++;
            if(flag[nums[i]]>1){
    
    
                return nums[i];
            }
        }
        return -1;
    }

方法二：可以使用set来解决该问题，首先添加第一个元素到HashSet对象中，然后遍历nums数组，若HashSet对象中包含该元素，则返回该元素，否则将新元素添加到HashSet对象中。
注意该方法中，不能使用List来实现此功能，使用List会造成时间超限。

//使用Set来做
    public int findRepeatNumber1(int[] nums){
    
    
        HashSet set = new HashSet();
        set.add(nums[0]);
        for (int i = 1; i < nums.length; i++){
    
    
            if(set.contains(nums[i])){
    
    
                return nums[i];
            }else{
    
    
                set.add(nums[i]);
            }
        }
        return -1;
    }