数组中重复的数字

描述：

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

示例 1：

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

---

思路：

方法一：由于只需要找出数组中任意一个重复的数字，因此遍历数组，遇到重复的数字即返回。为了判断一个数字是否重复遇到，使用集合存储已经遇到的数字，如果遇到的一个数字已经在集合中，则当前的数字是重复数字。

 public int findRepeatNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        int index = 0;
        while(index < nums.length){
            if(!set.contains(nums[index])){
                set.add(nums[index]);
                index++;
            }else{
                return nums[index];
            }
        }
        return -1;
    }

方法二：对数组进行排序，判断排序后的相邻的两个数字，如果相等，返回该数字

public int findRepeatNumber(int[] nums) {
        Arrays.sort(nums);
        int index = 0;
        while(index < nums.length){
            if(nums[index] == nums[index + 1]){
                break;
            }
            index++;
        }
    return nums[index];
    }