zoukankan      html  css  js  c++  java
  • python_exercise_给定一个只包含正整数的非空数组,返回该数组中重复次数最多的前N个数字 ,返回的结果按重复次数从多到少降序排列(N不存在取值非法的情况)

    # 设定给出的非空数组为list_a,如下
    list_a = [8,1,3,5,1,2,45,8,5,7,7,8,8,8,8,8,8,5,5]

    # list_a去重,留下唯一值
    list_a_set = set(list_a)

    # list_a去重后的值作为字典的key放到字典中
    list_a_dict = {x:None for x in list_a_set}

    # 遍历将list_a去重后的唯一值,统计唯一值出现的次数。把次数作为字典的value放到字典中
    for l in list_a_set:
    list_a_dict[l] = list_a.count(l)

    # 对字典按照value排序,也就是说是将题目中重复次数由多到少进行排序。排序后的类型是个由key值组成的列表list
    list_a_max = sorted(list_a_dict, key=list_a_dict.get, reverse=True )

    # 对由key值组成的列表list进行切片,前N个数字(将N替换3即可实现)
    print(list_a_max[0:3]) # N 替换 3
  • 相关阅读:
    希尔排序
    代理模式
    快速排序
    插入排序
    各种排序算法的稳定性和复杂度
    简单选择排序
    冒泡排序
    流程图
    PLAY学习【未完】
    项目之maven心得
  • 原文地址:https://www.cnblogs.com/jianjiacangcang/p/10585661.html
Copyright © 2011-2022 走看看