169. Majority Element

문제 링크 : https://leetcode.com/problems/majority-element/

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        counter = collections.Counter(nums)
        length = len(nums)
        
        for num in nums:
            cnt = counter[num]
            if cnt > length / 2:
                return num

nums배열에서 해당 배열이 과반 넘게 있다면 return하는 간단한 문제이다
파이썬 내부의 counter함수를 이용하여 풀 수 있다.

Runtime: 164 ms, faster than 96.47% of Python3 online submissions for Majority Element.
Memory Usage: 15.4 MB, less than 79.14% of Python3 online submissions for Majority Elemen