利用字典方法
数组中出现次数超过一半的数字
http://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163
class Solution:
def MoreThanHalfNum_Solution(self, numbers):
# write code here
A = {}
for i in numbers:
if i in A:
A[i] += 1
else:
A[i] = 1
maxnum = max(A.values())
print(maxnum)
if 2*maxnum > len(numbers):
return [k for k,v in A.items() if v== max(A.values())][0]
else:
return 0
查看7道真题和解析