class Solution(object):
def majorityElement(self, nums):
dicti = {}
for num in nums:
if num not in dicti:
dicti[num] = 0
dicti[num] += 1
if dicti[num] > len(nums) / 2:
return num
Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBtYWpvcml0eUVsZW1lbnQoc2VsZiwgbnVtcyk6CiAgICAgICAgZGljdGkgPSB7fQogICAgICAgIGZvciBudW0gaW4gbnVtczoKICAgICAgICAgICAgaWYgbnVtIG5vdCBpbiBkaWN0aToKICAgICAgICAgICAgICAgIGRpY3RpW251bV0gPSAwCiAgICAgICAgICAgIGRpY3RpW251bV0gKz0gMQogICAgICAgICAgICBpZiBkaWN0aVtudW1dID4gbGVuKG51bXMpIC8gMjoKICAgICAgICAgICAgICAgIHJldHVybiBudW0=