LeetCode 179 最大数

最新推荐文章于 2023-09-02 11:37:05 发布

-TOXNO-

最新推荐文章于 2023-09-02 11:37:05 发布

阅读量145

点赞数

分类专栏：机试文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_36911138/article/details/104195803

版权

机试专栏收录该内容

54 篇文章 0 订阅

订阅专栏

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

输入：[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))