03.数组中重复的数字

题干： 找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
解题思路： 重新定义一个数组cnt，用来记录nums数组中各数字出现的次数。举个例子，nums[0]=2此时cnt[nums[0]]=cnt[2]=1，也就是说数字2出现了1次，如果遍历的时候再遇到数字2出现，而cnt[2]不等于0，则说明2之前已经出现过了，直接返回即可。因为所有数字都在0~n-1范围内，所以也不用考虑cnt数组会不会越界。

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