题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
方法一
最直接的一种方法就是类似于之前有道题“字符串的全排列”，先求出数组中所有数字的全排列，然后把每个排列拼起来，秋后求出拼起来的数字的最小值。但是n个数字总共有n!个排列。我没有实现这个方法。
方法二
先将整型数组转换成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 "";
}
ArrayList<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < numbers.length; 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);
}
});
String str = "";
for (Integer i : list) {
str += i;
}
return str;
}
注意自定义排序的时候compareTo()方法的作用：
返回值是整型,它是先比较对应字符的大小(ASCII码顺序),如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值,如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符做比较,以此类推,直至比较的字符或被比较的字符有一方。
- 如果参数字符串等于此字符串，则返回值 0；
- 如果此字符串小于字符串参数，则返回一个小于 0 的值；
- 如果此字符串大于字符串参数，则返回一个大于 0 的值。