1. 題目

在大小為 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 為偶數

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

第二次出現的數就是答案

class Solution {//C++ public:int repeatedNTimes(vector<int>& A) {unordered_set<int> set;for (int i = 0; i < A.size(); ++i){if(set.find(A[i]) == set.end())set.insert(A[i]);elsereturn A[i];}return -1;} };

48 ms 10.7 MB

class Solution:#py3def repeatedNTimes(self, A: List[int]) -> int:s = set()for a in A:if a not in s:s.add(a)else:return a

420 ms 15 MB

總結

以上是生活随笔為你收集整理的LeetCode 961. 重复 N 次的元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。