leetcode算法刷题记录之重复 N 次的元素

/**
 * 在大小为 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));