题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
解决方法:
观察规律,自行定义一种排序规则。
对于数字m和n,可以拼接成mn和nm,如果mn<nm,我们定义m小于n。反之则相反。利用这个排序规则,从小排到大即可实现题目要求。
拼接m和n时,要考虑到大数问题,因此将m和n拼接起来的数字转换成字符串处理。因为mn和nm的字符串位数相同,因此它们的大小只需要按照字符串大小的比较规则就可以了。
具体实现:将数字存入ArrayList中,通过利用Collections.sort()方法进行排序。在Comparator中重写compar()方法来规定比较规则。
具体代码及注释如下:
import java.util.ArrayList;
import java.util.Comparator;
import java.util.Collections;
public class Solution {
public String PrintMinNumber(int [] numbers) {
//为避免数值长度越界的问题,代码中采用字符串比较求解
if(numbers==null || numbers.length<=0)
return "";
ArrayList<String> list = new ArrayList<String>();
for(int i=0;i<numbers.length;i++){
list.add(String.valueOf(numbers[i]));
}
Collections.sort(list,new Comparator<String>(){
/*
* 升序排的话就是第一个参数.compareTo(第二个参数);
* 降序排的话就是第二个参数.compareTo(第一个参数);
*/
public int compare(String s1,String s2){
String a=s1+s2;
String b=s2+s1;
return a.compareTo(b);
}
});
StringBuilder sb= new StringBuilder();
for(int j=0;j<list.size();j++)
sb.append(list.get(j));
return sb.toString();
}
}