题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:
数组中所有的数拼接后有可能会超过整数的范围,因此本题必须要使用字符串来处理。
要对3,32 ,321 排序,不能直接比较32,3的大小,应该比较323,332的大小,即,3,32的大小应该有323,332的大小来确定。因此3比32大,3应该在32后面,32和321比较时,32321>32132,因此32>321,32在321后面,3,32,321由小到大排序为,321,32,3,组成的最小数为:321323
代码
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] num={3,32,321};
//装箱处理,不然下面的Arrays.sort无法重写
Integer[] nums=new Integer[num.length];
for(int i=0;i<num.length;i++)
{
nums[i]=num[i];
}
PrintMinNumber p=new PrintMinNumber();
// System.out.println(p.PrintMinNumber(nums));
}
public String PrintMinNumber(Integer [] numbers) {
if(numbers.length==0||numbers==null)
return "";
Arrays.sort(numbers,new Comparator<Integer>() {
//对数组numbers用自定义方法排序
@Override
public int compare(Integer o1, Integer o2) {
//重写compare方法来比较o1,o2的大小,当o1+""+o2和o2+""+o1
//都是字符串,比较o1,o2的大小其实是比较两个子串的大小
return (o1+""+o2).compareTo(o2+""+o1);
}
});
String ss=new String();
for(int i=0;i<numbers.length;i++)
{
ss+=numbers[i];
}
return ss;
}
}