1 # -*- coding:utf-8 -*- 2 class Solution: 3 def MoreThanHalfNum_Solution(self, numbers): 4 n = len(numbers) 5 if n == 0: 6 return 0 7 half = n // 2 8 dic = {} 9 for n in numbers: 10 if n in dic: 11 dic[n] += 1 12 else: 13 dic[n] = 1 14 if dic[n] > half: 15 return n 16 return 0 17 # write code here