【剑指Offer】32.Python实现把数组排成最小的数

知识点：数组

题目描述：

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

题解：

python 3.0版本：

# -*- coding:utf-8 -*-
from functools import cmp_to_key
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if len(numbers)==0:
            return 0
        #将numbers数组中的整数都转化为字符串类型，此时numbers是列表
        numbers=[str(i) for i in numbers]
        #print(numbers)
        #将numbers列表中的元素以指定的字符(空格)连接生成一个新的字符串，然后将该字符串转变为整数
        numbers.sort(key=cmp_to_key(lambda x,y:int(x+y)-int(y+x)))
        #print(numbers)
        return int(''.join(numbers))
        #print(int(''.join(numbers)))
        

python 2.7版本：

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if len(numbers)==0:
            return ""
        #将numbers数组中的整数都转化为字符串类型
        numbers=[str(i) for i in numbers]
        #此时numbers是列表类型
        #print(numbers)
        #对numbers中的元素排序
        numbers.sort(cmp=lambda x,y:int(x+y)-int(y+x))
        #将numbers列表中的元素以指定的字符(空格)连接生成一个新的字符串，然后将该字符串转变为整数
        return int(''.join(numbers))

知识点：

sorted() 函数对所有可迭代的对象进行排序操作。

sort 与 sorted 区别：

• sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。
• list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的list，而不是在原来的基础上进行的操作。

sorted 语法：

sorted(iterable, key=None, reverse=False)  

参数说明：

• iterable – 可迭代对象。
• key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

返回重新排序的列表。

sort() 函数用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。

sort()方法语法：

list.sort( key=None, reverse=False)

• key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。

该方法没有返回值，但是会对列表的对象进行排序。