class Solution(object):
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
thresh = len(nums) // 2
cnt_dict = dict()
for i in range(len(nums)):
if nums[i] in cnt_dict:
cnt_dict[nums[i]] += 1
else:
cnt_dict[nums[i]] = 1
for k, v in cnt_dict.items():
if v > thresh:
return k