hash表

# -*- coding:utf-8 -*-
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        # write code here
        from collections import Counter
        hm = Counter(numbers)
        for k,v in hm.items():
            if v > len(numbers)/2:
                return k