自定义排序规则+插入排序
如果s1+s2>s2+s1,s1>s2;反之s1<s2;
排好序后拼接
import java.util.*;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String array[]=new String[numbers.length];
for(int i=0;i<numbers.length;i++){
array[i]=Integer.toString(numbers[i]);
for(int j=i;j>0;j--){
if(!compare(array[j],array[j-1])){
String temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
else{
break;
}
}
}
String res="";
for(int i=0;i<array.length;i++){
res+=array[i];
}
return res;
}
public boolean compare(String s1,String s2){
if((s1+s2).compareTo((s2+s1))>0){
return true;
}
else{
return false;
}
}}


京公网安备 11010502036488号