字典自定义排序

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

class Solution:
    def topKstrings(self , strings , k ):
        res = []
        nums_dict = dict()
        for num in strings:
            if num not in nums_dict:
                nums_dict[num] = 1
            else:
                nums_dict[num] = nums_dict.get(num) + 1
        # 先按值降序排序，值相等，按键降序排序
        nums = sorted(nums_dict.items(), key=lambda x: (-x[1], x[0]))
        i = 0
        for num in nums:
            temp = [num[0], str(num[1])]
            res.append(temp)
            i += 1
            if i >= k:
                break
        return res


if __name__ == '__main__':
    nums, k = ["a", "b", "c", "b"], 2
    print(Solution().topKstrings(nums, k))

5. 结语

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

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