前言
面试题:如何统计数组中出现次数最多的数据,按出现次数由大到小排序
这个排序看似简单,涉及到的基础知识点还是很多的,真正写起来并不容易
备注:本篇是以python3.6讲解的,python2会多一个cmp参数,cmp函数在python3上已经丢弃了
cmp(x,y) 函数用于比较2个对象,如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1。
保存数据
1.首先应该提出队列里面有多少个数据,做去重处理,去重最快的办法计算用到set集合了
a = ["a", "b", "a", "c", "a", "c", "b", "d", "e", "c", "a", "c"]
# set集合去重
duixiang = set(a) # 先去重,取出计数对象
print(duixiang)
2.然后计算每个对象再list里面出现的次数,可以保存为字典格式,一一对应
# 保存为dict,一一对应
d = {}
for i in duixiang:
d[i] = a.count(i)
字典按value排序
1.保存为字典后,按字典的value值大小排序,这个才是本题的难点,由于dict是无序的,所以只能用list去排序,把dict的key和value保存为tuplue对象
# 对字典按value排序
a = sorted(d.items(), key=lambda x: x[1], reverse=True)
print(a)
参考代码:
# coding:utf-8
# 作者:上海-悠悠
a = ["a", "b", "a", "c", "a", "c", "b", "d", "e", "c", "a", "c"]
# set集合去重
duixiang = set(a) # 先去重,取出计数对象
# 保存为dict,一一对应
d = {}
for i in duixiang:
d[i] = a.count(i)
# 对字典按value排序
a = sorted(d.items(), key=lambda x: x[1], reverse=True)
print(a)