剑指Offer 45.把数组排成最小数 | LeetCode 179.最大数（Python2 / 3）

剑指Offer 45.把数组排成最小数

题目要求输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印出能拼接出的所有数字中最小的一个。例如：

输入: [3, 32, 321]
输出: 321323

---

LeetCode 179.最大数

题目要求给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

输入： [10, 2]
输出： 210

输入： [3，30, 34，5, 9]
输出： 9534330 

说明：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

---

解题思路

不难看出，其实两题的解题思路是一样的，第二题其实还提示了我们要将整数处理成字符串。
将整数处理成字符串最大的好处是，我们可以通过比较字符串的组合，得到组成顺序。
举个例子说明：

输入: [3, 32, 321]
输出: 321323
先取’3‘与’32‘这两个字符，他们的组合有’3’+‘32‘和’32’+‘3‘，
经过比较可以知道’323‘比’332‘要小，
由此我们可以确定’32‘在最终的排序中位于’3‘前。
同理，我们可以得到’321‘+’32‘+’3‘的顺序，将他们组合起来，即为所求。

<