LeetCode刷题（140）～重复 N 次的元素

题目描述

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。

返回重复了 N 次的那个元素。

示例 1：

输入：[1,2,3,3]
输出：3

  

 

  
1
  
2
 

示例 2：

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

  

 

  
1
  
2
 

示例 3：

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

  

 

  
1
  
2
 

提示：

• 4 <= A.length <= 10000
• 0 <= A[i] < 10000
• A.length 为偶数

解答 By 海轰

提交代码

int repeatedNTimes(vector<int>& A) { unordered_map<int,int> m; int len=A.size(); for(int a:A) { ++m[a]; if(m[a]==len/2) return a; } return 0; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
 

运行结果

提交代码（哈希优化）

int repeatedNTimes(vector<int>& A) { unordered_map<int,int> m; int len=A.size(); for(int a:A) { ++m[a]; if(m[a]>1) return a; } return 0; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
 

运行结果

提交代码

int repeatedNTimes(vector<int>& A) { int n=A.size()/2; for(int i=0;i<n;++i) { if(A[i*2]==A[2*i+1]) return A[i*2]; } return A[0]==A[2]||A[0]==A[3]? A[0]:A[1]; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108517881