题目描述

找出数组中重复的数字。

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

示例

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

限制

2 <= n <= 100000

解题思路

利用hashset的不可重复性来进行比较，往hashset里面添加元素，如果有重复的返回重复的值即可

代码

public int findRepeatNumber(int[] nums){
             HashSet<Integer> set=new HashSet<Integer>();
             int repeat=-1;
             for(int num;nums){
                if(!set.add(num)){
                    repeat=num;
                    break;
                }
             }
             return repeat;
}

public class No1 {
    public static int findRepeatNumber(int[] nums){
        Set<Integer> set=new HashSet<Integer>();
        int repeat=-1;
        for (int num:nums){
            if(!set.add(num)){
                repeat=num;
                System.out.println(repeat);
                break;
            }
        }
        return repeat;
    }
    public static void main(String[] args) {
        int data[]={2,1,3,4,2};
        findRepeatNumber(data);
    }
}