字典自定义排序

时间:2022-05-16 17:55:00   收藏:0   阅读:16

1. 字典自定义排序

  首先按值降序排序,若值相等,则按键升序排序。

2. 题解

  Python内置函数sorted,然后设定排序规则,对于键-x[1],对于值x[0]。

  这里输出的是list,根据需要转换成dict即可。

nums = sorted(nums_dict.items(), key=lambda x: (-x[1], x[0]))

3. 例题

给定一个字符串数组,再给定整数k,请返回出现次数前k名的字符串和对应的次数。
返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率,按字典序排序。
对于两个字符串,大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值的大小关系。
比如"ah1x"小于"ahb","231"<”32“
字符仅包含数字和字母。
输入:["a","b","c","b"],2
返回值:[["b","2"],["a","1"]]
说明:
"b"出现了2次,记["b","2"],"a""c"各出现1次,但是a字典序在c前面,记["a","1"],最后返回[["b","2"],["a","1"]]

4. Code

 1 class Solution:
 2     def topKstrings(self , strings , k ):
 3         res = []
 4         nums_dict = dict()
 5         for num in strings:
 6             if num not in nums_dict:
 7                 nums_dict[num] = 1
 8             else:
 9                 nums_dict[num] = nums_dict.get(num) + 1
10         # 先按值降序排序,值相等,按键降序排序
11         nums = sorted(nums_dict.items(), key=lambda x: (-x[1], x[0]))
12         i = 0
13         for num in nums:
14             temp = [num[0], str(num[1])]
15             res.append(temp)
16             i += 1
17             if i >= k:
18                 break
19         return res
20 
21 
22 if __name__ == __main__:
23     nums, k = ["a", "b", "c", "b"], 2
24     print(Solution().topKstrings(nums, k))

5. 结语

  努力去爱周围的每一个人,付出,不一定有收获,但是不付出就一定没有收获! 给街头卖艺的人零钱,不和深夜还在摆摊的小贩讨价还价。愿我的博客对你有所帮助(*^▽^*)(*^▽^*)!

  如果客官喜欢小生的园子,记得关注小生哟,小生会持续更新(#^.^#)(#^.^#)。

 

原文:https://www.cnblogs.com/haifwu/p/15313223.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!