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

题目描述

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

该题的技巧就在如何排列数组，比如3和32，我们肯定知道是323小，332大，是我们比较了3+32>32+3，所以这题实际上考察的是排序，只不过不是比大小，比大小的规则换成了：

如果a+b>b+a，那么a>b

代码如下，采用了自己写的选择排序和一种简单的写法：

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        
        if numbers==[]:
            return ''
        num=map(str,numbers)
        g=lambda x,y:cmp(x+y,y+x)
        num.sort(g)
        return ''.join(num)
'''
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if numbers==[]:
            return ''
        ans=[]
        for i in range(len(numbers)):
            m=i
            for j in range(i+1,len(numbers)):
                if str(numbers[j])+str(numbers[m])<str(numbers[m])+str(numbers[j]):
                    m=j
            if m!=i:
                tmp=numbers[i]
                numbers[i]=numbers[m]
                numbers[m]=tmp
        return numbers
'''