剑指Offer30-把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Arrays;
public class Solution {
public String PrintMinNumber(int [] numbers) {
StringBuilder sb=new StringBuilder();
int len=numbers.length;
int i,j;
String []c=new String[len];
if(len==0||numbers==null)
return "";
for(i=0;i<len;i++){
c[i]=String.valueOf(numbers[i]);
}
Arrays.sort(c,new Comparator<String>(){
@Override
public int compare(String s1,String s2){
String a1=s1+s2;
String a2=s2+s1;
return a1.compareTo(a2);
}
});
for(j=0;j<len;j++){
sb.append(c[j]);
}
return sb.toString();
}
}