# -*- coding:utf-8 -*-
class Solution:
def MoreThanHalfNum_Solution(self, numbers):
# write code here
if not numbers:
return -1
num = numbers[0]
counting = 1
for i in numbers[1:]:
if i == num:
counting += 1
else:
counting -= 1
if counting<0:
counting = 1
num = i
return num