众数:一组数据中出现次数最多的数值,一组数据可以不存在、存在一个或多个众数,众数用M表示。当所有数据出现次数都相同时,众数不存在。
实现思路
因为无法直接获知一个数组当中出现频率最高的数值,所以我们需要先统计数组中每一个数值的出现次数,而后再找出所有出现次数最高的数值。其中:
记录每个数值的出现次数,可以使用哈希表存储,变量值的值作为key,变量值出现的频数作为value。
若发现变量值列表中所有数值均只出现了一次,则返回空数组(众数不存在)。
实现代码
有效定义域:实数集
def descriptive_mode(list):
# [第1步] 获取 变量值列表 中 所有不重复的变量值
list_set=set(list);
# [第2步] 获取 所有不重复的变量值 在 变量值列表 中的 出现频数
frequency_dict={};
for i in list_set:
frequency_dict[i]=list.count(i)
# [第3步] 获取 变量值列表 中 出现频数 最高的数值的 出现频数
max_frequency=max(frequency_dict.values())
mode_list=[]
if max_frequency==1: # 若最高的 出现频数 为1,则没有众数
return mode_list;
# [第4步] 找出 所有不重复的变量值 中 出现频数 最高的变量值
for key,value in frequency_dict.items():
if value==max_frequency:
mode_list.append(key)
return mode_list
测试:
mode=descriptive_mode([3,1,2,1.5,1.5,1.5]);
print(mode)
结果:
1.5
代码解释
list_set=set(list) #将List转化为集合(可以去除重复元素)
for i in list_set #遍历list_set中的每一个元素
hashmap[key]=value #在hashmap中添加一个键值对,其中键为key,值为value
list.append(num) #将num添加到数组list
作者:长行