数组中超过一半的数字-python

题目：

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

详解：

初始时，先定义一个length用来记住某个数字出现最多的次数，value记录出现最多次数的具体值

定义一个map，key存具体值，value存次数，当遍历到某个值时判断该值出现的次数是不是大于length，如果更大，则更新length和value

代码：

 def MoreThanHalfNum_Solution(self, numbers):
        # write code here
        if len(numbers) == 0:
            return 0
        result = {}
        length = 1
        value = numbers[0]
        for i in range(0, len(numbers)):
            if numbers[i] in result.keys():
                result[numbers[i]] += 1
            else:
                result[numbers[i]] = 1
            if result[numbers[i]] > length:
                value = numbers[i]
                length = result[numbers[i]]
        if length > len(numbers) / 2:
            return value
        else:
            return 0