在大小為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 <= 100000 <= a[i] < 10000a.length為偶數
思路：邊掃瞄a，邊將其加入map，並且值作為次數，判斷當次數為n時，返回鍵，即可。
一種方法，邊加入，邊判斷，因為只會存在乙個值（次數）為 n，且沒有比n大的。
另一種方法，都插入map之後，再去查詢次數為n的，並返回鍵。
// 方法1
class solution
return 0;
}};// 方法2
class solution
map::iterator it = m.begin();
for(; it != m.end(); ++it)
return it->first;}};
Leetcode 961 重複N次元素
在大小為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 本題最容易想到是對原始序列進行排序，然後通過判斷中間位置元素是...
961 重複 N 次的元素
在大小為 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 ...
961 重複 N 次的元素
weekly contest 116的 重複 n 次的元素 在大小為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 ...