题目

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

分析

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

java">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;}
}