《剑指Offer》刷题之把数组排成最小的数

《剑指Offer》刷题之把数组排成最小的数

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

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

示例 1 :
输入：[3,32,321]
返回值："321323"

• 代码1：

# -*- coding:utf-8 -*-
# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        if not numbers: return ''
        numbers = list(map(str,numbers))
        numbers.sort(cmp=lambda x,y : cmp(x+y, y+x))
        return "".join(numbers).lstrip('0')

• 算法说明：
  map() 函数 ：
  函数语法：map(function, iterable, …)
  函数描述：map() 会根据提供的函数对指定序列做映射。第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表
  举例：输入：map(square, [1,2,3,4,5]) ，输出：[1, 4, 9, 16, 25]
  cmp() 函数 ：
  函数语法：cmp( x, y )
  函数描述：cmp(x,y) 函数用于比较2个对象，如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1
  举例：cmp(80, 100) : -1
  lstrip()方法 ：
  函数语法：str.lstrip([chars])
  函数描述：lstrip() 方法用于截掉字符串左边的空格或指定字符
  举例：输入：str = “88888888this is string example…wow!!!8888888”，print str.lstrip(‘8’)，输出：this is string example…wow!!!8888888
  算法解释：
  如果数组元素为空，返回''；
  用map()函数将数组元素全部转换为字符串；
  用cmp()由小到大进行排序；
  用"".join()函数将数组元素合成为字符串，用lstrip()函数去除最左边的0元素。