把数组排成最小的数

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

2、思路：

• 例如存在int a,b;a和b谁前谁后使数更小，转换为比较str1，str2的大小，String str1 = “” + a + b;String str2 = “” + a + b
• 然后重写一个比较器进行排序

3、代码：

public String PrintMinNumber(int [] numbers) {
        int len = numbers.length;
        int i ; 
        Integer[] a = new Integer[len];
        for(i = 0; i < len; i++)
            a[i] = numbers[i];
        Comparator<Integer> comparator = new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                String str1 = o1 + "" + o2;
                String str2 = o2 + "" + o1;
                return str1.compareTo(str2);
            }
        };

        Arrays.sort(a,comparator);

        StringBuilder sb = new StringBuilder();
        for(i = 0; i < len; i++)
            sb.append(a[i]);
        System.out.println(sb);
        return sb.toString();
    }