[LeetCode] Majority Element 파이썬 (dict, Counter, median)

nums = [2,2,1,1,1,2,2]
d = dict()
for n in nums:
    if n in d:
        d[n] += 1
    else:
        d[n] = 0

print(d)
print(sorted(d.items(), key=lambda x: -x[1])[0][0])

# output
# {2: 3, 1: 2}
# [(2, 3), (1, 2)] #(key, value)
# 2

dict에 넣어서 sorted key

items()로 iterable하게 만든 다음 tuple로 나오는 값 중에서 뒤의 value 인 x[1]을 기준으로 오름차순으로 해야하기 때문에 -x[1] 으로 해준다.

제일 앞에 있는 tuple 중에서 key값을 return 해야되기 때문에  [0][0]