leetcode找出数组中重复的数字

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

借用桶排序的思想，多创建一个标志数组，数组下标对应原数组内容，数组内容对应从重复次数。
优点在于快并且简洁易懂，O（n）时间复杂度。
缺点是当数组数字很稀疏时将会占用很大内存，不过这道题是连续的就不存在了。

最后结果
执行用时 :1 ms, 在所有 Java 提交中击败了92.66%的用户
内存消耗 :47.4 MB, 在所有 Java 提交中击败了100.00%的用户