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

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

比较拼接而成的数字大小时，a和b拼接成的数字可能有两种情况，ab和ba，当ab>ba时，说明b应该放在前面，因此将数组从小到大排序，按上述方法依次对比下去即可获得最小的数字。
思想参考：把数组排成最小的数

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if not numbers:
            return ""
        numbers.sort()
        for i in range(len(numbers)-1):
            num1=int(str(numbers[i])+str(numbers[i+1]))
            num2=int(str(numbers[i+1])+str(numbers[i]))
            if num1>num2:
                numbers[i+1]=num2
            else:
                numbers[i+1]=num1
        return numbers[-1]