剑指offer刷题系列，欢迎一起学习
1题目描述
找出数组中重复的数字。
具体描述
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例
输入：
[3,2,4,6,2,4,7,9]
输出：2 或 4
2思路
这个解题思路比较清晰，从数组起始位置开始循环，然后使用另外一个数据结构保存每个数字出现的次数，可以是数组，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;
}
3图解过程
原文始发于微信公众号（三喂树屋）：数组中重复的数字–【算法基础】
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由半码博客整理，本文链接：https://www.bmabk.com/index.php/post/24904.html
