剑指offer刷题系列，欢迎一起学习
一、题目描述
找出数组中重复的数字。
具体描述
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例
输入：
[3,2,4,6,2,4,7,9]
输出：2 或 4
思路
这个解题思路比较清晰，从数组起始位置开始循环，然后使用另外一个数据结构保存每个数字出现的次数，可以是数组，map，但是最合适的还是set。
set特点：保证存储元素的唯一性，下面是使用set数据结构的解法：
public static int solution(int[] array){
HashSet<Integer> set = new HashSet<>();
for (int i=0;i<array.length;i++){
// 如果set中已经包含array[i]，说明array[i]重复出现，直接返回array[i]
if (set.contains(array[i]))
return array[i];
set.add(array[i]);
}
return -1;
}
