把数组排成最小的数

题目：

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

解题思路：

1.本题可抽象为一个排序问题，把数组按从小到大排好序，然后遍历，小的放前面，大的放后面，即得所求。
2.问题就在于：这个排序问题中，两个数之间比较的时候，怎么算大，怎么算小。
“456”跟”123”,”456”应该放后面,而”456”>”123”,没问题 ；
而 “3”跟”321”,”3”应该放后面，但”321”>”3”,这个是有问题。
类似的 “12”和”123”,”12321”和”123”,”54345”和”543”等。
4.a+b和b+a是隐形的大数问题，要转换为String。借用String的compareTo()方法比较比较s1=a+”“+b 和s2= b+”“+a的大小。
5.创建比较器按我们定义的规则比较。
6.时间复杂度：$O(nlogn)$。

java实现：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String str = "";
        if(numbers == null || numbers.length <= 0)
            return str;
        ArrayList<Integer> al = new ArrayList<Integer>();
        for(int i = 0; i < numbers.length; i ++){
            al.add(numbers[i]);
        }
        Collections.sort(al, new Comparator<Integer>(){ //创建比较器，按照比较器定义的比较规则排序
            public int compare(Integer first, Integer second){ 
                String s1 = first + "" + second;  //强制转换为String类型
                String s2 = second + "" + first;
                return s1.compareTo(s2);
            }
        });

        for(int i : al){
            str += i;
        }
        return str;
    }
}