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

 

179. 最大数

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

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

示例 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(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