/**
* 在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。
* 返回重复了 N 次的那个元素。
*
* 示例 1:
* 输入:[1,2,3,3]
* 输出:3
*
* 示例 2:
* 输入:[2,1,2,5,3,2]
* 输出:2
*
* 示例 3:
* 输入:[5,1,5,2,5,3,5,4]
* 输出:5
*
* 提示:
* 4 <= A.length <= 10000
* 0 <= A[i] < 10000
* A.length 为偶数
*
* 解题思路:
* 1.用一个obj存储未出现过的元素,一旦元素再次出现,即为所求元素
*/
/**
* @param {number[]} nums
* @return {number}
*/
var repeatedNTimes = function(nums) {
var n = nums.length,obj={};
for(var i=0;i<n;i++){
if(nums[i] in obj){
return nums[i];
}else{
obj[nums[i]] = 0;
}
}
return -1;
};
var nums = [5,1,5,2,5,3,5,4];
console.log(repeatedNTimes(nums));