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

题目描述

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

解题思路：先将整数数组转化为一个字符串数组，然后按照两个字符串拼接出较小数字的规则重新定义排序规则，将排序后的字符串数组拼接即可。

Python代码如下：

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