LeetCode 179 最大數

 給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。

輸入：[3,30,34,5,9]
輸出：9534330

 

python3：

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        s = ''
        for i in range(len(nums) - 1):
            for j in range(i + 1, len(nums)):
                if int(str(nums[i]) + str(nums[j])) < int(str(nums[j]) + str(nums[i])):
                    nums[i], nums[j] = nums[j], nums[i]
        for i in nums:
            s += str(i)
        return str(int(s))