数组中出现次数超过一半的数字
数组中出现次数超过一半的数字
http://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163
什么鬼呃..if count >= half_l:条件中, 必须>=才能通过, >就不行
# -*- coding:utf-8 -*-
class Solution:
def MoreThanHalfNum_Solution(self, numbers):
# write code here
if not numbers:
return 0
calc = {}
for num in numbers:
if calc.get(num) != None:
calc[num] += 1
else:
calc[num] = 0
half_l = len(numbers) / 2
for num, count in calc.items():
if count >= half_l:
return num
return 0
哔哩哔哩公司福利 903人发布