剑指Offer:数组中出现次数超过一半的数字

# -*- coding:utf-8 -*-
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        # write code here 
        if (numbers == None or len(numbers) <= 0):
            return 0
        result = numbers[0]
        times = 1
        length = len(numbers)
        for i in range(1,length):
            if times == 0:
                result = numbers[i]
                times = 1
            elif numbers[i] == result:
                times += 1
            else:
                times -= 1
        if(self.CheckMoreThanHalf(numbers, result)):
            result = 0
        return result
                
    #判断数组中出现result的次数是否超过数组长度的一半
    def CheckMoreThanHalf(self, numbers, result):
        times = 0
        length = len(numbers)
        for i in range(length):
            if numbers[i] == result:
                times += 1
        if (times * 2 <= length):
            return True
        return False