fork download
  1. class Solution(object):
  2. def majorityElement(self, nums):
  3. dicti = {}
  4. for num in nums:
  5. if num not in dicti:
  6. dicti[num] = 0
  7. dicti[num] += 1
  8. if dicti[num] > len(nums) / 2:
  9. return num
Success #stdin #stdout 0.13s 14100KB
stdin
Standard input is empty
stdout
Standard output is empty