JZ32 把数组排成最小的数

描述

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

讨论组题解：

（1）int转为string方式

python可以借助map()来完成int转string,即a=list(map(str,numbers))

（2）排序方式

lambda表达式：定义了一个匿名函数，简化了函数定义的书写形式

https://www.cnblogs.com/my_captain/p/8678996.html

相当于一个表达式，定义了一个匿名函数

例如：lambda x:x+1(1)相当于def g(x):  return x+1

①Python2中可以直接调用sort(cmp)来实现：

cmp(x,y) 函数用于比较2个对象，如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1。

class Solution:    
     def PrintMinNumber(self, numbers):
      a=list(map(str,numbers))#将数字转换为字符串，储存在列表用
      comp=lambda a,b:1 if a+b>b+a else -1#具名lambda表达式
      a.sort(cmp=comp)#排序
      return "".join(a)#将列表内的各个元素连接起来

callable(object)方法用来检测对象是否可被调用，即是否是一个函数，如果是则调用该函数的值，赋值给cmp。

两两比较，如果返回为正，则交换两者的位置，即y在前x在后，否则x在前y在后。

②Pyhon3中cmp这个参数被取消了，只能借助functools中的cmp_to_key函数来实现

class Solution:    
     def PrintMinNumber(self, numbers):
      import functools #python3中sort的cmp参数被取消了，只能调用这个库来实现
      a=list(map(str,numbers))#将数字转换为字符串，储存在列表用
      cmp=lambda a,b:1 if a+b>b+a else -1#具名lambda表达式
      a.sort(key=functools.cmp_to_key(cmp))#调用cmp_to_key实现排序
      return "".join(a)#将列表内的各个元素连接起来

functools模块定义了以下函数：functools. cmp_to_key(func)，高阶函数及其在可调用对象上的操作