题目描述:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
参考代码:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Test {
public static String PrintMinNumber(int[] numbers) {
ArrayList<String> list = new ArrayList<>();
for(int i = 0; i < numbers.length; i++){
list.add(String.valueOf(numbers[i]));
}
Collections.sort(list, new Comparator<String>() {
public int compare(String o1, String o2) {
Integer c1 = new Integer(o1 + "" + o2);
Integer c2 = new Integer(o2 + "" + o1);
if(c1 > c2){
return 1;
}else{
return -1;
}
}
});
String result = "";
for(int i = 0; i < list.size(); i++){
result += list.get(i);
}
return result;
}
public static void main(String[] args) {
int[] a = {3,321,32};
System.out.println(PrintMinNumber(a));
}
}