python3 sort 排序 自定义函数 cmp 重写__lt__即可

 

179. 最大数

难度中等253收藏分享切换为英文关注反馈

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

示例 1:

[10,2]
210

示例 2:

[3,30,34,5,9]
9534330

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

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

class LargerNumKey(str):     def __lt__(x, y):         return x+y < y+x     class Solution(object):     def largestNumber(self, nums):         """         :type nums: List[int]         :rtype: str         """         str_nums = sorted([str(n) for n in nums], key=LargerNumKey, reverse=True)               ans = "".join(str_nums)         if ans == "0"*len(ans):             return "0"         return ans