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

题目：https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @return string字符串
#
class Solution:
    def PrintMinNumber(self , numbers: List[int]) -> str:
        if not numbers:#为空
            return ""          
        if len(numbers)==1:#只有一个元素
            return str(numbers[0])

        tostr=list(map(str, numbers))##将数字列表转成字符列表
        for passnum in range(len(tostr)-1,0,-1):
            for i in range(passnum):
                if int(tostr[i]+tostr[i+1])>int(tostr[i+1]+tostr[i]):
                    tostr[i],tostr[i+1]=tostr[i+1],tostr[i]
        return "".join(tostr)

#冒泡排序。if x + y < y + x，那么y肯定排在x的后面