算法试题 - 找出一个序列中出现频率最高的三个数

题目

 找出一个序列中出现频率最高的三个数

解析

思路一

创建一个新字典, k 为 序列的值, 然后 v 的初始值 0, 然后循环序列进行计数, 

然后进行新字典的处理..... 

不行, 不好处理了. 此思路不行

思路二

利用 colletctions 的 Counter 模块, 内部有个方法可以解决 k 值问题

答案

答案一

可以往下继续实现, 但是有点麻烦了

li = [2, 5, 3, 4, 1, 8, 1, 2, 6, 6, 1, 5, 1, 5]

d = dict.fromkeys(li, 0)
print(d)  # {2: 0, 5: 0, 3: 0, 4: 0, 1: 0, 8: 0, 6: 0}

for i in li:
    d[i] += 1

print(d)  # {2: 2, 5: 3, 3: 1, 4: 1, 1: 4, 8: 1, 6: 2}
"""
.......
"""

答案二

简单方便

from collections import Counter

li = [2, 5, 3, 4, 1, 8, 1, 2, 6, 6, 1, 5, 1, 5]

c = Counter(li)
print(c)  # Counter({1: 4, 5: 3, 2: 2, 6: 2, 3: 1, 4: 1, 8: 1})

print(c.most_common(3))  # [(1, 4), (5, 3), (2, 2)]

 

转载于:https://www.cnblogs.com/shijieli/p/10863433.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值