剑指Offer第三十二题：把数组排成最小的数

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