leetcode179. 最大數

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

示例 1:
輸入: [10,2]
輸出: 210
示例 2:
輸入: [3,30,34,5,9]
輸出: 9534330
說明: 輸出結果可能非常大，所以你需要返回一個字符串而不是整數。

最重要的是寫出比較函數：

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        from functools import cmp_to_key
        nums = list(map(str, nums))
        nums.sort(key=cmp_to_key(self.compare))
        res = ''.join(map(str, nums))
        return res if int(res) else '0'  # 注意[0,0]的測試用例

    def compare(self, a, b):
        if a+b > b+a:
            return -1
        elif a+b == b+a:
            return 0
        else:
            return 1