数组中出现次数超过一半的数字
数组中出现次数超过一半的数字
http://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163
# -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here numbers.sort() lth=len(numbers) if lth==1: return numbers[0] if numbers.count(numbers[lth//2])>lth/2: return numbers[lth//2] return 0数量超过数组长度一半的数字排序后必定占据中间位置