把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class {
public String PrintMinNumber(int [] numbers) {
int n=numbers.length;
ArrayList<Integer> temp=new ArrayList<>();
for(int i=0;i<n;i++)
{
temp.add(numbers[i]);
}
Collections.sort(temp,new Comparator<Integer>()
{
public int compare(Integer a,Integer b)
{
return(a+""+b).compareTo(b+""+a);
}
}
);
String ss="";
for(int i=0;i<temp.size();i++)
{
ss+=temp.get(i);
}
return ss;
}
}

TIPS:
重写Compare方法~