Java在长度 2N 的数组中找出重复 N 次的元素leetcode_961

        给你一个整数数组 nums ，该数组具有以下属性：

        nums.length == 2 * n.
        nums 包含 n + 1 个 不同的 元素
        nums 中恰有一个元素重复 n 次
        找出并返回重复了 n 次的那个元素。

class Solution {
    int[] cnts = new int[10001];
    public int repeatedNTimes(int[] nums) {
        for(int num : nums){
            if(cnts[num] >= 1){
                return num;
            }else{
                cnts[num]++;
            }
        }
        return -1;
    }
}