剑指Offer_编程题32：把数组排成最小的数

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

牛客网：链接

我们可以自己定义一个排序规则，判断两个数字m和n哪个可以排在前面，而不是比较他们的大小。如果m和n可以拼接成mn或者nm，就要判断谁应该在前面。

python有sorted函数，但是我们要自己定义一个排序规则：cmp定义规则

通过制定这个规则，我们让他按照一种方式去排序，使用lambda函数，是用字符串直接拼一起的。这里的cmp，是python的内置函数，用于比较两个数的大小：cmp比较大小

还有，这个输出是一个数字，是以字符串的形式的。所以空的形式也要满足字符串形式吧。

之前数组为空的形式，我都是返回的None，但是这个程序一点要返回' '，反正就是要和最终的输出类型一致吧。如果返回的是一个数值，可以返回None；如果返回的是一个字符串。可以返回' '。因为是用的join连接，所以要强制转换成str，否则报错TypeError: sequence item 0: expected string。

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if len(numbers) == 0:
            return ''

        compare = lambda x, y: cmp(str(x)+str(y), str(y)+str(x))
        minstring = sorted(numbers, cmp=compare)
        result = ''.join(str(i) for i in minstring)
        return result