
[LeetCode] 169. Majority Element

from collections import Counter
class Solution:
def majorityElement(self, nums: List[int]) -> int:
n = len(nums)
majority = n // 2
print(majority)
counter = Counter(nums)
for k, v in counter.items():
if v > majority:
return k