README.md

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

难度：非常简单

https://leetcode.cn/problems/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

示例 2：

输入：nums = [2,1,2,5,3,2]
输出：2

示例 3：

输入：nums = [5,1,5,2,5,3,5,4]
输出：5

提示：

2 <= n <= 5000
nums.length == 2 * n
0 <= nums[i] <= 104
nums 由 n + 1 个 不同的 元素组成，且其中一个元素恰好重复 n 次

题解

/**
 * @description: 时间复杂度 O(N) 空间复杂度 O(N)
 * @return {*}
 * @param undefined
 */
export function repeatedNTimes(nums: number[]): number {
  const set: Set<number> = new Set()
  for (const num of nums) {
    if (set.has(num))
      return num
    set.add(num)
  }
  return -1
}