Python 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
方法一

# -*- coding:utf-8 -*-
#时间复杂度 O(n)
#空间复杂度 O(n)
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        numsCount = {}
        numLen = len(numbers)
        for num in numbers:
            if num in numbers:
                numsCount[num] += 1
            else:
                numsCount[num] = 1
            if numsCount[num] > (numLen >> 1):
                return num
        return 0

方法二：

# -*- coding:utf-8 -*-
#时间复杂度 O(n)
#空间复杂度 O(1)
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        last = 0
        lastCount = 0
        for num in numbers:
            if lastCount == 0:
                last = num
                lastCount+=1
            else:
                if num==last:
                    lastCount +=1
                else:
                    lastCount -=1
        if lastCount ==0:
            return 0
        else:
            #此时last可能是大于一半的数字
            lastCount=0
            for num in numbers:
                if num==last:
                    lastCount+=1
            if lastCount>len(numbers)>>1:
                return last

        return 0