示例 1 : 输入:[1,2,3,2,2,2,5,4,2] 返回值:2
# -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): length = len(numbers) // 2 result = { } for i in numbers: if i not in result: result[i] = 1 else: result[i] += 1 if result[i] > length: return i return 0
+1