【题目描述】输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
【解题思路】 //1. 利用一个List存储所有的整数。 //2. 对List的元素排序。比较器是自定义的。使用了java自带的compareTo()函数。 排序规则如下： * 若ab > ba 则 a > b， * 若ab < ba 则 a < b， * 若ab = ba 则 a = b； //3. 将排好序的元素穿起来，就是可以组成的最小数字。 //4. compareTo()的解析： a. 若参与比较的两个字符串长度相同，如str1=”abc”和str2=”bcd”，则从首字符开始逐一比较，若首字符不同，则返回首字符ASII码的差值，此处返回-1. 若当前字符相同，则比较下一个，返回第一个不同的字符的ASII码的差值。 b.若参与比较的两个字符串的长度不同，如str1=”abc”, str2=”a”，返回两个字符串的长度差值；如str1=”abc”, str2=”b”，则还是返回第一个不同的字符的ASII码的差值。注意两者的区别，就是短串的部分是否和长串相同。
//实现一 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Solution { public String PrintMinNumber(int [] numbers) { int n; String s=""; ArrayList<Integer> list= new ArrayList<Integer>(); n=numbers.length; for(int i=0;i<n;i++){ list.add(numbers[i]); } Collections.sort(list, new Comparator<Integer>(){ public int compare(Integer str1,Integer str2){ String s1=str1+""+str2; String s2=str2+""+str1; return s1.compareTo(s2); } }); for(int j:list){ s+=j; } return s; } } //实现二 链接：https://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993 来源：牛客网 * 解题思路： * 先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。 * 排序规则如下： * 若ab > ba 则 a > b， * 若ab < ba 则 a < b， * 若ab = ba 则 a = b； * 解释说明： * 比如 "3" < "31"但是 "331" > "313"，所以要将二者拼接起来进行比较 public String PrintMinNumber(int [] numbers) { if(numbers == null || numbers.length == 0) return ""; int len = numbers.length; String[] str = new String[len]; StringBuilder sb = new StringBuilder(); for(int i = 0; i < len; i++){ str[i] = String.valueOf(numbers[i]); } Arrays.sort(str,new Comparator<String>(){ @Override public int compare(String s1, String s2) { String c1 = s1 + s2; String c2 = s2 + s1; return c1.compareTo(c2); } }); for(int i = 0; i < len; i++){ sb.append(str[i]); } return sb.toString(); }