目的:
旨在记录python编程练习过程,记录心得。
题目:
如何找数组中重复次数最多的数?
例如:【1,1,2,2,3,4,4,4,4,5,5,5,5,6,6】
应输出元素4
思路:
先处理数据,使用字典来保存「元素:元素出现次数」,然后找到出现次数最多的那个键值即可。主要是对字典的操作。
代码:
# -*- coding:utf-8 -*-
"""
如何找数组中重复次数最多的数?
例如:【1,1,2,2,3,4,4,4,4,5,5,5,5,6,6】
输出4
"""
def getMaxNum(arry):
temparry={} #保存处理后的数据
times=0 #保存最高的那个次数
for i in arry:
if(temparry.get(i)==None): #若值为空
#temparry追加一个元素
temparry.setdefault(i,1)
else:
temparry[i] +=1 #键对应的值+1
for k,v in temparry.items():
if v>times:
times=v
return [k for k,v in temparry.items() if v==times]
maxNumList=getMaxNum([1,4,4,5,5,1,2,2,3,4,4,5,5,6,6])
print("The max duplicate-times number is : {}".format(maxNumList))