[LeetCode] 169. Majority Element

원숭2·2022년 2월 3일
0

LeetCode

목록 보기
29/51

문제

풀이

  1. collections 모듈의 Counter 클래스를 통해 각 요소가 몇번 나타나는지 알 수 있음.
  2. 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]

0개의 댓글