[TIL]Day 128
716 ワード
第8課Leader Dominator
リストのほとんど以上の要素をリーダーと呼びます.
弾き始めたばかりのコード-演技で87%減点
リストのほとんど以上の要素をリーダーと呼びます.
弾き始めたばかりのコード-演技で87%減点
def solution(A):
# write your code in Python 3.6
d = {}
ml = 0
mn = 0
for i,a in enumerate(A):
d[a] = d.get(a,[]) + [i]
if ml < len(d[a]):
ml = len(d[a])
mn = a
if ml > len(A) // 2:
return d[mn][0]
else:
return -1
修正された100%通過コードdef solution(A):
# write your code in Python 3.6
if not A:
return -1
a = [n for n in A]
a.sort()
tmp = a[len(a)//2]
if a.count(tmp) > len(a)//2:
return A.index(tmp)
else:
return -1
Reference
この問題について([TIL]Day 128), 我々は、より多くの情報をここで見つけました https://velog.io/@du-du-zi/TILDay-128テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol