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