字典自定義排序

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. 結語

　　努力去愛周圍的每一個人，付出，不一定有收獲，但是不付出就一定沒有收獲！ 給街頭賣藝的人零錢，不和深夜還在擺攤的小販討價還價。願我的博客對你有所幫助(*^▽^*)(*^▽^*)！

　　如果客官喜歡小生的園子，記得關注小生喲，小生會持續更新(#^.^#)(#^.^#)。