- collections 모듈의 Counter 클래스를 통해 각 요소가 몇번 나타나는지 알 수 있음.
- Counter 클래스 중에서 most_common은 빈출순으로 정렬해서 list로 반환해 줌.
from collections import Counter
class Solution:
def majorityElement(self, nums: List[int]) -> int:
res = Counter(nums).most_common()
return res[0][0]