（重写比较器）把数组排成最小的数

题目描述

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

错误思路：一开始直接排序了输入数组，然后将其按照从小到大的顺序进行输出。得到了错误的输出：

用例:
[3,32,321]
对应输出应该为:
"321323"
你的输出为:
"332321"

由此可以看到，我们需要定义一个新的规则。

思路：

我们这样定义数字的大小：两个数字m和n可以拼接成mn和nm，比较拼接后的字符串：

mn>nm，则n<m

mn<nm，则m<n

mn=nm，则m=n

所以我们在排序时重写比较器即可。另外 为了方便对拼接后的数字进行比较，我们将整数数组转化为字符串数组，将整数拼接转化为方便实现的字符串拼接。

运行时间：19ms

占用内存：9540k

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers == null )
            return null;
        String[] strs = new String[numbers.length];
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<numbers.length; i++){
            strs[i] = numbers[i]+"";
        }
        Arrays.sort(strs, new Comparator<String>(){
            @Override
            public int compare(String o1, String o2){
                String s1 = o1+o2;
                String s2 = o2+o1;
                //从小到大排列
                return s1.compareTo(s2);
            }
        });
        for(String str: strs)
            sb.append(str);
        return sb.toString();
    }
}