题目描述

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

思路

对于每两个数num1、num2，确定它们的先后顺序是比较容易的。
基于此，重写排序算法，即可知道完整的顺序，最后重组成一个数字即可

# -*- coding:utf-8 -*-
import functools
class Solution:
    def compare(self,num1,num2):
        str1 = str(num1)+str(num2)
        str2 = str(num2)+str(num1)
        if int(str1) < int(str2):#  num1 应该放到前面 ，num1 更小
            return -1
        else:
            return 1
    def PrintMinNumber(self, numbers):
        if len(numbers)==0:
            return ''
        # write code here
        new_list = sorted(numbers, key=functools.cmp_to_key(self.compare))
        new_str_list = [str(i) for i in new_list]
        return int(''.join(new_str_list))