剑指Offer31 最小组合数

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

在考虑n个长度的数组之前：考虑长度为2的数组{332,323}，两者的先后关系只需比较332323和323332谁大谁小就行了。对于长度大于2的情况，依然可以两个两个比较，其实就是排序。

与此同时String已经实现了Comparator接口，那么我们可以借用Arrays.sort(String[],new Comparator)或者Collections.sort(list, new Comparator)辅助排序即可。

import java.util.*;

public class Solution {
public String PrintMinNumber(int[] numbers) {
        ArrayList<Integer> list = new ArrayList<>(numbers.length);

        for (int i : numbers) list.add(i);

        Collections.sort(list, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                String s1 = o1 + "" + o2;
                String s2 = o2 + "" + o1;
                return s1.compareTo(s2); // 字符串已经实现Comparator接口
            }
        });

        StringBuffer ans = new StringBuffer();

        for (int num : list) {
            ans.append(String.valueOf(num));
        }
        return ans.toString();
    }
}