leetcode---最大数

happylife_mini

于 2022-02-26 15:58:33 发布

阅读量103

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/m0_46384757/article/details/123151322

版权

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个名为Solution的类，演示如何通过Python代码实现将给定数字列表转换为按数值大小递增排列的字符串，通过比较和交换元素来优化结果。核心算法涉及遍历和比较操作，确保较大数位于较小数之前。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution:
    def largestNumber(self,nums):
        res=[]
        for i in nums:
            res.append(str(i))
        for passnum in range(len(res)-1,0,-1):
            for i in range(passnum):
                if int(res[i]+res[i+1])<int(res[i+1]+res[i]):   #将大的数提至前面来
                    temp=res[i]
                    res[i]=res[i+1]
                    res[i+1]=temp
        if res[0]=="0":
            return "0"
        return "".join(res)