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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @return int整型
#
class Solution:
    def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int:
        if not numbers:
            return -1
        n = len(numbers)
        temp = numbers[0]
        count = 1
		//  大于一半的本来就最多 其他的还自相残杀 最后多的一定是大于一半的
        for i in range(1,n):
            if count == 0:
                temp = numbers[i]
                count = 1
			// 相同的就加1 不同的就减一
            if numbers[i] == temp:
                count += 1
            if numbers[i] != temp:
                count -= 1
        return temp