31.把数组排成最小的数
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
解题思路:可以采用Arrays.sort()函数重写比较器对内部元素进行排序。
public class Com implements Comparator<Integer>
{
public int compare(Integer a,Integer b)
{
String s1=a+""+b;
String s2=b+""+a;
return s1.compareTo(s2);
}
}
public String PrintMinNumber(int [] numbers) {
if(numbers==null || numbers.length==0)
return "";
Integer[] arr=new Integer[numbers.length];
for(int i=0;i<numbers.length;i++)
arr[i]=numbers[i];
Arrays.sort(arr,new Com());
String s="";
for(int i=0;i<arr.length;i++)
s=s+arr[i];
return s;
}