算法问题：数组中重复的数字详解（Java方向）

1.力扣题目

    找出数组中重复的数字。

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

    限制：2 <= n <= 100000

2.基础思路分析

    利用HashSet的部分特性进行计算。

    当加入HashSet时提示加入失败，证明前面出现过此元素，因此此元素是重复的。

    HashSet的部分了解： 一种没有重复元素的无序集合

1. HashSet简单的理解就是HashSet对象中不能存储相同的数据，存储数据时是无序的。HashSet只是不保证有序，并不是保证无序
   小贴士：Java集合中有序无序的概念。有序、无序是指在进行插入操作时，插入位置的顺序性，先插的位置在前，后插的位置在后，则为有序，反之无序。
2. 但是HashSet存储元素的顺序并不是按照存入时的顺序，是按照哈希值来存的所以取数据也是按照哈希值取得。
3. 允许 null 元素。
4. 方法add(E e) ， 如果当前列表中不存在e， 则将e加入列表。返回类型是boolean

3.代码分析

 public int findRepeatNumber(int[] nums) {
 	   /* 创建HashSet，用来装不重复的数字*/
        Set<Integer> set = new HashSet<Integer>();
        /* 创建一个接收结果的变量*/
        int repeat = -1;
        /* 遍历数组*/
        for (int num : nums) {
        	/*当插入到HashSet的值是重复的后，add（）方法会返回false,让变量等于现在的这个值，并且中断循环。*/
            if (!set.add(num)) {
                repeat = num;
                break;
            }
        }
        return repeat;
    }

4.代码出处和教学出处

代码和逻辑 相关原文链接：
    作者：LeetCode-Solution
    来源：力扣（LeetCode）
    原文链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solution/mian-shi-ti-03-shu-zu-zhong-zhong-fu-de-shu-zi-b-4/

遍历输出HashSet是有序的 相关原文链接：
    作者：fogy丶
    来源：CSDN
    原文链接：http://t.csdn.cn/xx7AL

5.博主 边学习边记录算法的学习

欢迎各位大佬评论、指点，希望可以帮助小部分人,祝大家早日推开算法成神之路。