961 重複 N 次的元素

2021-09-05 08:54:28 字數 796 閱讀 1056

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

這週的第一題比較簡單, 用了兩種方法,

class solution:

def repeatedntimes(self, a):

""":type a: list[int]

:rtype: int

"""

res = len(a)//2:

for elem in a:

if a.count(elem) == res:

return elem

class solution:

def repeatedntimes(self, a):

""":type a: list[int]

:rtype: int

"""from collections import counter

res = counter(a).most_common(1)

return res[0][0]```

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 ...

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 1...