输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2] 输出: “102”
示例 2:
输入: [3,30,34,5,9] 输出: “3033459”
提示: 0 < nums.length <= 100
说明: 1、输出结果可能非常大，所以你需要返回一个字符串而不是整数 2、拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0 （来源：力扣（LeetCode））
思路：快速排序 当数组特别大时，组合成的数字就会特别大，用整数类型可能无法表示，所以我们用字符串来进行大小比较。在每一次选择后续的数字组合时，我们尽可能选择当前组合最小的数字组合，然后一直向下，直到将所有的数字都拼接到字符串中。 对于任意的两个数字字符串m和n： 1、若m + n = n + m， 则m = n； 2、若m + n < n + m， 则m < n; 3、若m + n > n + m， 则m > n。 证明过程： （1）对于任意一个字符串m，显然m + m = m + m，所以 m = m； （2）对于任意字符串m和n，如果m + n < n + m,则m < n,∴n + m > m + n, 即n > m; （3）对于任意的数字字符串 m 、k 和 n，若 m + k < k + m 且 k + n < n + k ，则 m < n; 对于任意的数字字符串 m 、k 和 n，若 m + k < k + m，则 m < k；∵ k + n < n + k，∴ k < n；∴ m < n; （4）对于（3）的传递性更深入的证明： 对于任意的数字字符串 m 和 k ，若 m < k，则 m + k < k + m。设 m 和 k 分别为 i 位 和 j 位，则 m 和 k 连接的结果就等于 m * 10 ^j + k ，k 和 m 连接的结果就等于 k * 10 ^i + m。 则 m + k < k + m 可以表示为 m * 10^j - m < k * 10^i - k 左右两侧移项： m * 10^j - m < k * 10^i + m 提取公因子并移项（注意这里的 i 和 j 都是 大于等于 1的，所以可以直接移项）： m * (10^j - 1) < k * (10^i - 1) → m / (10^i - 1) < k / (10^j - 1) 设 n 为 h 位，且 k < n，则 k + n < n + k。同理可以得到： k * (10^h - 1) < n * (10^j - 1) → k / (10^j - 1) < n / (10^h - 1) 所以m / (10^i - 1) < n / (10^h - 1) 继而得到 m * (10^h - 1) < n * (10^i - 1) → m * 10^h + n < 10^i + m 所以 m < n。 具体步骤： 1、初始化：将给定的数组nums的所有数字转化为字符串，并存入字符串数组str中； 2、按照上面的排序规则，对str进行排序； 3、对排序后的str进行拼接即可，并返回。
class Solution { public String minNumber(int[] nums) { String[] str = new String[nums.length]; for (int i = 0; i < nums.length; i++) { str[i] = String.valueOf(nums[i]); } QuickSort(str, 0, nums.length - 1); String res = new String(); for (String s : str) { res += s; } return res; } public static void QuickSort(String[] strs, int l, int r) { if (l >= r) return; int i = l, j = r; String tmp = strs[i]; while (i < j) { while((strs[j] + strs[l]).compareTo(strs[l] + strs[j]) >= 0 && i < j) j--; while((strs[i] + strs[l]).compareTo(strs[l] + strs[i]) <= 0 && i < j) i++; tmp = strs[i]; strs[i] = strs[j]; strs[j] = tmp; } strs[i] = strs[l]; strs[l] = tmp; QuickSort(strs, l , i - 1); QuickSort(strs, i + 1, r); } }