class Solution {
public:
int repeatedNTimes(vector<int>& nums) {
}
};
961. 在长度 2N 的数组中找出重复 N 次的元素
给你一个整数数组 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 <= 5000nums.length == 2 * n0 <= nums[i] <= 104nums 由 n + 1 个 不同的 元素组成，且其中一个元素恰好重复 n 次原站题解
golang 解法, 执行用时: 32 ms, 内存消耗: 6.6 MB, 提交时间: 2021-06-12 01:15:16
func repeatedNTimes(nums []int) int {
mp := make(map[int]int)
for _, num := range nums {
mp[num]++
if mp[num] == 2 {
return num
}
}
return -1
}