前言

面试题：如何统计数组中出现次数最多的数据，按出现次数由大到小排序

这个排序看似简单，涉及到的基础知识点还是很多的，真正写起来并不容易

备注：本篇是以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)