* 解题思路:
* 先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
* 排序规则如下:
* 若ab > ba 则 a > b,
* 若ab < ba 则 a < b,
* 若ab = ba 则 a = b;
* 解释说明:
* 比如
"3"
<
"31"
但是
"331"
>
"313"
,所以要将二者拼接起来进行比较
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Solution {
public String PrintMinNumber(int [] numbers) {
int n; String s="";
ArrayList<Integer> list= new ArrayList<Integer>();
n=numbers.length;
for(int i=0;i<n;i++){
list.add(numbers[i]);
}
Collections.sort(list,new Comparator<Integer>(){ //用于对象数组按用户自定义规则排序.//根据Collections.sort重载方法来实现
public int compare(Integer str1,Integer str2){
String s1=str1+""+str2;
String s2=str2+""+str1;
return s1.compareTo(s2);
}
});
for(int j:list){
s+=j;
}
return s;
}
}
比较器:Comparator接口,两个对象要使用compareTo方法比较大小,就必须实现Comparator接口的compare方法,比如String就实现了这个方法,所以可以直接使用compareTo进行比较。sort(List,Comparator):根据指定的 Comparator 产生的顺序对 List 集合元素进行排序。
import java.util.ArrayList;
public class Solution {
public String PrintMinNumber(int [] numbers) {
if(numbers==null||numbers.length==0)
return "";
if(numbers.length==1)
return ""+numbers[0];
String[] str = new String[numbers.length];
for(int i = 0;i<numbers.length;i++){
str[i] = ""+numbers[i];
}
sort(str);
StringBuffer sb = new StringBuffer();
for(int i = 0;i<str.length;i++){
sb.append(str[i]);
}
return sb.toString();
}
private void sort(String[] s){
for(int i = 0;i<s.length-1;i++){
boolean flag = true;
for(int j = 0;j<s.length-i-1;j++){
if((s[j]+s[j+1]).compareTo(s[j+1]+s[j])>0){
String t = s[j+1];
s[j+1] = s[j];
s[j] = t;
flag = false;
}
}
if(flag)
return;
}
}
}