leetcode961-N-Repeated Element in Size 2N Array

题目

给你一个整数数组 nums ，该数组具有以下属性：
nums.length == 2 * n.
nums 包含 n + 1 个 不同的 元素
nums 中恰有一个元素重复 n 次
找出并返回重复了 n 次的那个元素。
示例 1：
输入：nums = [1,2,3,3]
输出：3

分析

这道题目常规解法，数组下标作为数组元素，统计出现的次数

public class nRepeatedElementinSize2NArray {
	public static void main(String[] args) {
		int[] arr = {2,1,2,5,3,2};
		System.out.println(getRepeat(arr));
	}
	public static int getRepeat(int[] nums) {
		int len = nums.length;
		int n = len / 2;
		int[] arr= new int[10001];
		for(int i = 0;i<len;i++) {
			arr[nums[i]]++;
			if(arr[nums[i]] == n) {
				return nums[i];
			}
		}
		return -1;
	}
}