把数组排成最小的数（输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。）

把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

分析：

用到Arrays下的sort(T[] a,Comparator<? super T> c)函数，所以这里先解释一下这个函数。

public static <T> void sort(T[] a,Comparator<? super T> c)   根据指定的比较器引发的顺序对指定的对象数组进行排序。
数组中的所有元素必须通过指定的比较器相互比较 （即c.compare(e1, e2)不能为ClassCastException中的任何元素e1和e2）。
参数类型：
T - 要排序的对象的类
参数：
a - 要排序的数组
c - 比较器确定阵列的顺序。 A null值表示应使用元素' natural ordering '。
异常
ClassCastException - 如果数组包含使用指定比较器不相互比较的元素
IllegalArgumentException - （可选）如果比较方发现违反Comparator合同

解题思路：

将数组中所有的数字的类型全部转为String类型，用数组str存起来。接下来为数组中的字符串排序，排序规则为：将两个字符串拼接，s1+s2和s2+s1,比较拼接的两个字符串的大小（按字典序），如"3"和"32",拼接后为"332"和"323",而"323"小于"332",此时"32"将会被排到"3"前面，两个数比较之后，我们得到了这两个数排列顺序的局部最优，如果所有数都按照这种方法排列，那么数组的排序就按照我们想要的方式达到了局部最优。排列完毕后只需要按顺序将所有的字符串拼接返回即可。

代码：

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers.length == 0 || numbers == null){
            return "";
        }
        int len = numbers.length;
        String[] str = new String[len];
        for(int i=0; i<len; i++){
            str[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(str,new Comparator<String>(){
            public int compare(String s1,String s2){
                String c1 = s1+s2;
                String c2 = s2+s1;
                return c1.compareTo(c2);
            }
        });
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<len; i++){
            sb.append(str[i]);
        }
        return sb.toString();
    }
}