python小练习: 给定一个数组 按重复次数 降序排列输出 数组非空且为正整数

2018/03/06 15:19
阅读数 11

假设有个列表  a=[1,1,1,2,2,4,5,5,5,5] (非空且为正整数)

那么根据要求 最终输出的形式为  5,1,2,4  (按重复次数 降序排列输出)

 

代码实现及解释:

a=[1,1,1,2,2,4,5,5,5,5]
num=[]

for i in a:
s = a.count(i)
num.append(s)#取出数字出现的次数 放进num中

num1 = sorted(num,reverse=True)# 降序排列num 并赋值给num1
num2=list(set(num1))#去重并转换成列表类型 (注:去重后 元素显示是无序的)
num2.sort(key=num1.index)#按原来num1的顺序排序 (对应最终按要求输出的 a列表里面的值 这一步很关键)
num3=[]

for x in num2:
for i in a:
if x ==a.count(i):
num3.append(i)#取出次数对应a列表里面的值放进新列表num3中 num3中的元素和a列表里面的元素一样 只是顺序是按重复的次数显示 且元素有重复值
else:
pass
num4=[]
for j in num3:
if j not in num4:
num4.append(j)#去重
print(num4)
 

最后输出为:[5, 1, 2, 4]

 

这边有个知识点   列表去重后 并按原来的顺序排序:

num2=list(set(num1))#去重并转换成列表类型  (注:去重后 元素显示是无序的):

num2.sort(key=num1.index)#按原来num1的顺序排序 (对应最终按要求输出的 a列表里面的值 这一步很关键)


方法2 利用字典

a = [1,1,1,2,2,4,5,5,5,5]
b = set(a)
c = {}
d = []
for i in b :
  num = a.count(i)
  c[i]=num
for i2 in c:
  d.append(i2)

print sorted(d,reverse=True)

 

 

 
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部