题解 | #数组中出现次数超过一半的数字#

# -*- 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