自定义排序规则+插入排序
如果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; } }}