用map方式，相同key值的value+1，然后当value+1超过一半时返回key值 
class Solution:
    def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int:
        # write code here
        mp = {}
        count = len(numbers) / 2
        for i in numbers:
            if mp.get(i):
                num = mp[i]
                mp[i] = num + 1
                if num + 1 >= count:
                    return i
            else:
                mp[i] = 1
                if 1 >= count:
                    return i
        return 0