題目描述：
在大小為 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 為偶數
方法1：
主要思路：
（1）使用unordered_set進行標識數字的重複性，當某個數字出現第二次的時候，則說明是重複的值；
class
solution
mp.insert
(a);
}return0;
}};
主要思路：
（1）根據數量佔一半，則說明重複元素的所在的位置可能性就比較少了；
（2）先比較相鄰值，若相鄰值有重複元素，則直接返回；
（3）否則，從前四個元素中找出可能的元素；
class
solution}if
(a[0
]==a[2]
||a[0]
==a[3]
)return a[1]
;}};
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 ...
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 ...