[TIL]Day 128

716 ワード

第8課Leader Dominator
リストのほとんど以上の要素をリーダーと呼びます.
弾き始めたばかりのコード-演技で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