《牛客题霸-算法篇》刷题之NC111 最大数

一、题目

二、示例

三、代码

class Solution:
    def solve(self , nums):
        s = [str(i) for i in nums]
        for i in range(len(s)):
            for j in range(i, len(s)):
                if int(''.join([s[i], s[j]])) < int(''.join([s[j], s[i]])):
                    s[i], s[j] = s[j], s[i]
        if s[0] == '0':
            return '0'
        return ''.join(s)

四、算法说明

将nums中的元素转化为字符串存入列表s；
双循环遍历s中的元素，如果两个元素组合之后数值较大，则按顺序进行交换位置；
最判断是否全为‘0’的情况，输出结果。

胡萝卜

2022年8月11日10:40:35

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！