剑指offer32.把数组排成最小的数

https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

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

找到一个规则将两个str加起来判断大小，根据这个规则将数组排序即可：

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        def sort(x, y):
            if x + y > y + x:
                return 1
            elif x + y == y + x:
                return 0
            else:
                return -1
        from functools import cmp_to_key
        numbers = list(map(str, numbers))
        numbers.sort(key = cmp_to_key(lambda x,y:sort(x,y)))
        return ''.join(numbers)