数组中重复的数字

此博客链接：https://www.cnblogs.com/ping2yingshi/p/13582998.html

数组中重复的数字

题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

找出数组中重复的数字。

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

示例 1：

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

题解：
         思路：把数组中的值存到一个列表中，每次把数组中的值加入到列表前，判断列表中是否已经包含这个数，如果包含就返回这个数。

         说明：此题使用列表会超时，但是要是使用集合，就不会超时。

代码如下：

class Solution {
    public int findRepeatNumber(int[] nums) {
       //List <Integer> list=new ArrayList();
       Set<Integer> list=new HashSet();
       int len=nums.length;
       for(int i=0;i<len;i++)
       {
           if(list.contains(nums[i]))
           return nums[i];
           else
           list.add(nums[i]);
       }
       return -1;
    }
}