Leetcode 961. 重複 N 次的元素
阿新 • • 發佈:2019-01-14
在大小為 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
class Solution { public: int repeatedNTimes(vector<int>& A) { unordered_map<int,int> mp; int n = A.size(); int i; for(i=0;i<n;i++) { if(mp.find(A[i])==mp.end()) { mp[A[i]]=1; } else { mp[A[i]]++; if(mp[A[i]]==n/2) break; } } return A[i]; } };