LeetCode 179. 最大數 (自定義排序)

Description

給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。

示例 1:

輸入: [10,2]
輸出: 210
示例 2:

輸入: [3,30,34,5,9]
輸出: 9534330

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/largest-number
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

Solution

按照字典順序排序。

class Solution(object):
    def largestNumber(self, nums):
        nums = sorted(map(str, nums), key = newKey)
        # print(nums)
        result = ''.join(nums)
        return '0' if result < '1' else result
        
class newKey(str):
    def __lt__(x, y):
        return x + y > y + x