【题目描述】
在统计学中,众数是一个很重要的概念。众数是指一组数据中出现次数最多的数值,有时候一组数中有好几个众数,还有的时候一组数中没有众数。例如:
5, 2, 4, 4, 2, 2 这组数当中2出现的次数最多,所以2是这组数的众数;
5, 1, 4, 4, 2, 2 这组数当中2和4出现的次数并列最多,所以2和4是这组数的众数;
5, 4, 1, 6, 3, 2 这组数当中,每个数字出现的次数都一样,所以这组数没有众数。
请编写Python函数find_mode(a)返回整数列表a中的所有众数,这些众数放入一个列表中,且列表中的元素从小到大排列。
【函数框架】
附带了一个test.py,大家只需要修改其中的函数find_mode即可,其他地方不需要改动。
【参数要求】
参数a应该是一个列表,列表的元素全是整数。
大家写程序时不用考虑万一a不是列表或者a中的元素不全是整数的情况。
【返回值要求】
返回列表a中的众数组成的列表,列表元素从小到大排列。
如果没有众数,则返回空列表。
【参数调用和返回值示例】
调 用:dollar([5, 2, 4, 4, 2, 2])
返回值:[2]
调 用:dollar([5, 1, 4, 4, 2, 2])
返回值:[2, 4]
调 用:dollar([5, 4, 1, 6, 3, 2])
返回值:[]
【其它要求】
1、函数当中不得有任何输入或输出操作,只需让函数接受参数并返回恰当的值就行,会调用你的函数,传递给它不同的参数,看返回值是否正确。
2、可以使用标准库,不得使用任何扩展库。
【思路】
先对列表a中的整数进行频次统计,得到整数的频次表。
然后找到最高的出现次数,然后分情况处理:
如果最高出现次数为1,则说明没有众数;
否则,看列表中哪个整数的出现次数等于最高出现次数,则把这些整数加入到一个结果列表,然后对结果列表进行排序,返回排序后得到的列表。