输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: “102”
示例 2:

输入: [3,30,34,5,9]
输出: “3033459”

提示:

• 0 < nums.length <= 100

说明:

• 输出结果可能非常大，所以你需要返回一个字符串而不是整数
• 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0

解题思路

关键点就是比大小，将更小的数字放前面，想知道两个数字a，b哪个数字更小，可以将两个数字分别放前面组成ab和ba，比较ab和ba哪个更小，就知道哪个应该放在前面可以组成更小的数字。

代码

class Solution {public String minNumber(int[] nums) {String[] strings = new String[nums.length];for (int i = 0; i < nums.length; i++) {strings[i]= String.valueOf(nums[i]);}Arrays.sort(strings, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {return (o1+o2).compareTo(o2+o1);}});StringBuilder builder = new StringBuilder();for (String s : strings) {builder.append(s);}return builder.toString();}
}