题目描述

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

示例

示例 1：

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

示例2：

输入: [3,30,34,5,9]
输出: 9534330

说明：

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

解答方法

方法一：冒泡排序

思路

代码

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

时间复杂度

空间复杂度