python實現，返回數組前N個數字，按重複次數從多到少降序排列

需求：給定一個只包含正整數的非空數組,返回該數組中重複次數最多的前N個數字 ,返回的結果按重複次數從多到少降序排列(N不存在取值非法的狀況)

 

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])

Python的內置函數sorted可參考：http://www.javashuo.com/article/p-voskuxbx-ha.html