输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路分析:
先将数组转化为字符串数组,然后通过Comparator接口实现字符串的比较,排序;最后,将字符串放入StringBuilder中并转化为字符串输出即可。
import java.util.ArrayList;
import java.util.Comparator;
import java.util.Arrays;
public class Solution {
public String PrintMinNumber(int [] numbers) {
if(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]);
}
//匿名内部类,实现Comparator接口
Arrays.sort(str,new Comparator<String>(){
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();
}
}