数组中重复的数字

题目描述：

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

示例 1：

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

2 <= n <= 100000

思路：

来自于剑指offer，申请一个初始元素全为0的数组arr[]，遍历原先数组nums[]，用nums[]存的值，来对应申请的arr[]的下标的值，每出现一次便加一，接着判断arr[]值是否大于1即可，大于1意味着出现两次往上，找到第一个重复出现两次的字符输出即可。

代码：

class Solution {
    public int findRepeatNumber(int[] nums) {
            int[] arr = new int[nums.length];
            for(int i=0;i<nums.length;++i){
                arr[nums[i]]++;
                if(arr[nums[i]]>1)  return nums[i];
            }
            return -1;
    }
}

小结：这是一个很不错的思路，往后类似的数组题，这个有一定的参考价值，需要认真体会，简单实用。