题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:考虑到大数问题 ,先将整数数组转成String数组,然后将String数组排序 ,最后将排序好的字符串数组拼接出来。关键就是制定排序规则。
排序规则如下:
若ab > ba ,则 a > b ; 若ab < ba ,则 a < b; 若 ab = ba ,则a = b ;
解释说明 : 比如 " 3 " < " 31 " ,但是"331 " > " 313 " ,所以要将二者拼接起来进行比较。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
public class Solution {
public static 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]);
}
//此处较为重要,新的排序规则,如若取最大值,~c1.compareTo(c2)
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();
}
}