利用字典方法
数组中出现次数超过一半的数字
http://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163
class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here A = {} for i in numbers: if i in A: A[i] += 1 else: A[i] = 1 maxnum = max(A.values()) print(maxnum) if 2*maxnum > len(numbers): return [k for k,v in A.items() if v== max(A.values())][0] else: return 0