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

思路：

先将numbers每个元素转换成字符串，然后调用函数cmp（x+y，y+x）比较两个字符串相加之后的大小，若前者大返回正数，反之返回负数，最终sort根据返回的数进行排序，若是正数，交换，反之不变。

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if not numbers:
            return ""
        num=map(str,numbers)
        num.sort(lambda x,y:cmp(x+y,y+x))
        return ''.join(num)

这是sort函数cmp讲解比较详细的文档，供参考。https://www.cnblogs.com/cnhkzyy/p/8678996.html

还有sorted函数，以及key，都需要掌握

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if not numbers:
            return ""
        num=map(str,numbers)
        num.sort(cmp=lambda x,y:int(x+y)-int(y+x))
        return ''.join(num)

python3 没有sort没有cmp，目前还不太会怎么写。

这是sorted讲的比较好的应用。https://blog.csdn.net/u010069176/article/details/51901561