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