leetcode [179] 最大数

---

Contact me:

Blog -> https://cugtyt.github.io/blog/index
Email -> cugtyt@qq.com
GitHub -> Cugtyt@GitHub

---

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

来自题解:

指定排序规则，按照组合后的大小排序

class LargerNumKey(str):
    def __lt__(x, y):
        return x + y < y + x

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        if len(nums) == 0: return 0
        largest_num = ''.join(sorted(map(str, nums), key=LargerNumKey, reverse=True))
        return '0' if largest_num[0] == '0' else largest_num