LeetCode热题100-最大数(179)

该题不在hot 100！

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

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

不能直接比较大小只能拼接后比较，这种更像是一种排序，排序后的值为这个数组组成最大的整数。时间复杂度：O(nlogn) ，空间复杂度：O(n)。针对都为0的场景直接返回0.

from functools import cmp_to_key
class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        def compare(x, y):
            s1 = str(x) + str(y)
            s2 = str(y) + str(x)
            if s1 > s2:
                return -1
            elif s1 < s2:
                return 1
            else:
                return 0
        
        nums_sorted = sorted(nums, key=cmp_to_key(compare))
        res = ''.join(str(num) for num in nums_sorted)
        return "0" if res[0] == "0" else res