剑指offer-45.把数组排成最小的数

题目来源：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

 

示例 1:

输入: [10,2]
输出: "102"
示例 2:

输入: [3,30,34,5,9]
输出: "3033459"

解法：排序

字符串比较大小，会自动转换成ASCII码来比较，比如'34' < '43'、'303' < '330'，所以直接排序就行，自定义比较规则。

class Solution(object):
    def minNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: str
        """
        def cmp_rule(a, b):        # 排序规则
            if a + b > b + a:
                return 1           # 返回1，交换
            elif a + b < b + a:
                return -1          # 返回-1，什么也不做
            else:
                return 0           # 返回0, 什么也不做
        
        nums = [str(num) for num in nums]
        nums.sort(key=functools.cmp_to_key(cmp_rule))  
        return ''.join(nums)

参考：

https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/solution/mian-shi-ti-45-ba-shu-zu-pai-cheng-zui-xiao-de-s-4/