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

# -*- coding:utf-8 -*-
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        # write code here
        x=len(numbers)
        dic={}
        for y in numbers:
            if y in dic:
                dic[y]+=1
            else:
                dic[y]=1
        k= [y for y in dic if dic[y]>x/2]
        return k[0]