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

class Solution:
    def PrintMinNumber(self , numbers: List[int]) -> str:
        if not numbers:
            return ""
        
        # 判断 a+b vs b+a的大小
        for i in range(len(numbers)-1):    
            for j in range(i+1, len(numbers)):
                res1 = str(numbers[i]) + str(numbers[j])    
                res2 = str(numbers[j]) + str(numbers[i])
                if int(res1) > int(res2):
                    numbers[i], numbers[j] = numbers[j], numbers[i]
        res = ''
        for num in numbers:
            res += str(num)
        return res