题解 | #数组中出现次数超过一半的数字#
数组中出现次数超过一半的数字
http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
# -*- coding:utf-8 -*-
class Solution:
def MoreThanHalfNum_Solution(self, numbers):
# write code here
if not numbers:
return -1
num = numbers[0]
counting = 1
for i in numbers[1:]:
if i == num:
counting += 1
else:
counting -= 1
if counting<0:
counting = 1
num = i
return num
查看17道真题和解析