(每日一题)最大数

最大数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

from typing import List
import functools
class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        def compare(x, y): return int(y+x) - int(x+y)
        nums = sorted(map(str, nums), key=functools.cmp_to_key(compare))
        return "0" if nums[0]=="0" else "".join(nums)

if __name__=="__main__":
    sol=Solution()
    nums=[39,50,59,12]
    print(sol.largestNumber(nums))

ps:代码使用python3语言