剑指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(); } }