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

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

leetcode 链接

解法一：遍历

由题意可知数组中只有一个元素出现了多次，所以遍历数组即可找出重复的元素，可以使用数组存放已遍历的元素，如果后面遍历的元素能在数组中找到，即可返回，这里我使用速度更快的 Map 结构。

/**
 * @param {number[]} nums
 * @return {number}
 */
var repeatedNTimes = function (nums) {
  const map = new Map();
  for (let i of nums) {
    if (map.get(i)) {
      return i;
    } else {
      map.set(i, 1);
    }
  }
};