题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路分析
将整数数组转为String数组,对String数组进行自定义排序,最后将排好序的String数组进行拼接。
调用Arrays.sort()函数时,自定义一个比较器,数组间的比较通过compareTo()实现,规则是
ab>ba,则a>b;ab<ba,则a<b。
代码实现
public String PrintMinNumber(int [] numbers) {
if (numbers == null || numbers.length == 0) {
return "";
}
int n = numbers.length;
String[] nums = new String[n];
for (int i = 0; i < n; i++) {
nums[i] = numbers[i] + "";
}
Arrays.sort(nums, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
return (o1+o2).compareTo(o2+o1);
}
});
String ret = "";
for(String tmp : nums){
ret+=tmp;
}
return ret;
}