剑指Offer第三十二题:把数组排成最小的数
暴力思路:递归回溯得到所有的排列组合,取出值最小的排列
结题思路:对数组进行排序,排序结果能够按照组合数最小的顺序排列
关键怎么排序,这里使用局部比较的方式,当两个字符串s1和s2,组成的字符串s1+s2字典序小于s2+s1时,将s1放在s2的前边。
这样得到的数组就是想要的结果了,只需要将其串联为一个字符串就可以了
import java.util.*;
public class Solution {
public String PrintMinNumber(int [] numbers) {
StringBuffer res = new StringBuffer();
if(numbers == null || numbers.length == 0){
return res.toString();
}
String[] nums = new String[numbers.length];
for(int i = 0; i<numbers.length; i++){
nums[i] = numbers[i]+"";
}
Arrays.sort(nums,new Comparator<String>(){
public int compare(String s1,String s2){
return (s1+s2).compareTo(s2+s1);
}
});
for(int i = 0; i<nums.length; i++){
res.append(nums[i]);
}
return res.toString();
}
}