在大小為 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
三種方法時間都差不多。
class solution:
def repeatedntimes(self, a):
for i in a:
if a.count(i)>1:
return i
class solution:
def repeatedntimes(self, a):
ls =
for i in a:
if i in ls:
return i
else:
class solution:def repeatedntimes(self, a):
a.sort()
mid = int(len(a)/2)
if a[mid+1]==a[mid] or a[mid-1]==a[mid]:
return a[mid]
else:
return a[mid-1]
重複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 ...
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 本題最容易想到是對原始序列進行排序，然後通過判斷中間位置元素是...
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 4 a.length 100000 a i 10000...