给你一个整数数组 a ,该数组具有以下属性:
数组 a 的长度 = 2 * n.
a 包含 n + 1 个 不同的 元素
a 中恰有一个元素重复 n 次
找出并返回重复了 n 次的那个元素。
第一行,n
第二行,数组 a 的 n 个元素
重复 N 次的元素
输入:
4 1 2 3 3
输出:
3
6 2 1 2 5 3 2
2
8 5 1 5 2 5 3 5 4
5
2 <= n <= 5000
0 <= a [i] <= 10^4
a 由 n + 1 个 不同的 元素组成,且其中一个元素恰好重复 n 次 由 个 不 同 的 元 素 组 成 , 且 其 中 一 个 元 素 恰 好 重 复 次