剑指offer---把数组排成最小的数

最新推荐文章于 2020-07-24 11:33:16 发布

—以杀止杀—

最新推荐文章于 2020-07-24 11:33:16 发布

阅读量275

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_28706157/article/details/106712750

版权

剑指offer 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的
一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        str_list = [str(num) for num in numbers]
        #排序
        for i in range(len(str_list)-1):
            for j in range(i,len(str_list)):
                if str_list[i]+str_list[j] > str_list[j]+str_list[i]:
                    str_list[j],str_list[i] = str_list[i],str_list[j] 
                    
        return ''.join(str_list)