# -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): if (numbers is None or len(numbers) == 0): return 0 current = numbers[0] flag = 1 for i in numbers[1:]: if (i != current): flag -= 1 else: flag += 1 if (flag == 0): current = i flag = 1 if (flag >= 1): count = 0 for i in numbers: if (current == i): count += 1 if (count > len(numbers)//2): return current return 0
原文:https://www.cnblogs.com/tianqizhi/p/9784061.html