题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
牛客网:链接
我们可以自己定义一个排序规则,判断两个数字m和n哪个可以排在前面,而不是比较他们的大小。如果m和n可以拼接成mn或者nm,就要判断谁应该在前面。
python有sorted函数,但是我们要自己定义一个排序规则:cmp定义规则
通过制定这个规则,我们让他按照一种方式去排序,使用lambda函数,是用字符串直接拼一起的。这里的cmp,是python的内置函数,用于比较两个数的大小:cmp比较大小
还有,这个输出是一个数字,是以字符串的形式的。所以空的形式也要满足字符串形式吧。
之前数组为空的形式,我都是返回的None,但是这个程序一点要返回' ',反正就是要和最终的输出类型一致吧。如果返回的是一个数值,可以返回None;如果返回的是一个字符串。可以返回' '。因为是用的join连接,所以要强制转换成str,否则报错TypeError: sequence item 0: expected string。
# -*- coding:utf-8 -*-
class Solution:
def PrintMinNumber(self, numbers):
# write code here
if len(numbers) == 0:
return ''
compare = lambda x, y: cmp(str(x)+str(y), str(y)+str(x))
minstring = sorted(numbers, cmp=compare)
result = ''.join(str(i) for i in minstring)
return result