|
题目来源：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/ | 
转播
