题目描述:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
题解:
给定一个数组,我们找出他可能的排列组合,且是所有可能排列组合里最小的数字,所以我们需要额外加上一步来找出我们获得的所有排列组合里最小的数字。
需要运用Collections.sort()来帮助我们找出最小值。
String类型的 compareTo() 方法:
- compareTo()的返回值是整型,它是先比较对应字符的大小(ASCII码顺序),如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值。
- 如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符做比较。以此类推,直至比较的字符或被比较的字符有一方全比较完,这时就比较字符的长度。
例:
String s1 = “abc”;
String s2 = “abcd”;
String s3 = “abcdfg”;
String s4 = “1bcdfg”;
String s5 = “cdfg”;
System.out.println( s1.compareTo(s2) ); // -1 (前面相等,s1长度小1)
System.out.println( s1.compareTo(s3) ); // -3 (前面相等,s1长度小3)
System.out.println( s1.compareTo(s4) ); // 48 ("a"的ASCII码是97,"1"的的ASCII码是49,所以返回48)
System.out.println( s1.compareTo(s5) ); // -2 ("a"的ASCII码是97,"c"的ASCII码是99,所以返回-2)
public static String PrintMinNumber(int [] numbers){
ArrayList<Integer> list = new ArrayList<> ();
for(int n : numbers){
list.add (n);
}
Collections.sort(list, new Comparator<Integer> () {
@Override
public int compare(Integer o1, Integer o2) {
String s1 = o1 + "" + o2;
String s2 = o2 + "" + o1;
return s1.compareTo (s2);
}
});
String result = "";
for(int n : list){
result += n;
}
return result;
}