题解 | #把数组排成最小的数 Python#

把数组排成最小的数

http://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993

  • 把数字变成字符再比较大小,用冒泡排序比较各种排列情况,选出最小的排序组合,再合成为一个字符输出
class Solution:
    def PrintMinNumber(self, numbers):
        numbers = [str(num) for num in numbers]
        for i in range(len(numbers) - 1):
            for j in range(i, len(numbers)):
                if numbers[i] + numbers[j] > numbers[j] + numbers[i]:
                    numbers[i], numbers[j] = numbers[j], numbers[i]
        return "".join(numbers)

全部评论

相关推荐

07-14 13:47
门头沟学院 Java
Lynn012:你评估好自己的位置了吗《顶尖应届》
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务