剑指03 数组中重复的数字

找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

Java中的HashSet（集合框架）
一个实现了HashMap的玩意儿
特点：

• 允许为空（null）
• 其内容无序
• 非线程安全

使用方法：

import java.util.HashSet; // 引入 HashSet 类
//构造方法，创建HashSet对象Sites,集合对象中放的是String类型的。
HashSet<String> hSet= new HashSet<String>();
//判断是否添加/删除成功
 hSet.add("skr");//返回True
 hSet.add("skr");// 重复的元素不会被添加,返回false
 hSet.remove("skr"); 
//判断集合内是否包含某元素：
hSet.contains("skr");

今天没有用C，官方就给了Java解答，刚好Java也忘光了，补一下。
利用HashSet元素不可重复的特点，完成此题。

class Solution {
    public int findRepeatNumber(int[] nums) {
        //构造装有Int类型的set集合,set的内容不可以重复。
        Set<Integer> set = new HashSet<Integer>();
        //初始化
        int repeat = -1;
        //遍历nums
        for (int num : nums) {
            //如果无法添加成功，即为重复
            if (!set.add(num)) {
                repeat = num;
                break;
            }
        }
        return repeat;
    }
}