剑指offer 面试题03数组中重复的数字(Java实现）

题目描述

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

思路

因为只要找到任意一个重复的数字，所以遍历数组，遇到重复的数字即返回。使用集合存储已经遇到的数字，如果当前数字已在集合中，即为重复数字。

代码

public int findRepeatNumber(int[] nums) {
    int[] count = new int[nums.length];
    for(int i : nums){
        if(count[i] == 1){
            return i;
        }
        count[i] = 1;
    }
    return -1;
}