32.把数组排成最小的数

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

二、解题思路
该题的本质就是对元素的排序，但是排序的规则并不是自然顺序，而是我们为该问题设计的特定排序规则，在java程序中，重新制定排序规则有两种方式，一种是要排序的类实现Comparable接口，并重写compareTo()方法，在这里这种方式显然不适用（我们不能去重写Integer的compareTo()方法），另一种方式就是自定义一个比较器（实现Comparator接口），实现他的compare()方法即可。这就是我们要用到的方法。
为什么说该题的本质是排序呢？就拿题中的例子来说，321无论与3还是32搭配，总是321排在前面组成的数才是最小的，这时候可能有人还会有疑问，先把3和32组合起来再跟321比较还会有相同的结果吗？答案是肯定的，因为无论怎么搭配3和32，新组成的数跟321之间的比较归根结底还是与321连接的那个数跟321比较，所以，我们只需要按照我们的规则将数组排序，然后拼接即可。
那么我们的排序规则是什么，两个数m和n，如果 mn < nm,则m < n，例如：3和32，因为323 < 332，所以32 < 3。
代码实现（使用了匿名内部类）

/**
*仔细研究，会发现该题的本质就是排序，但是排序的规则不是自然排序，而是有特定的规则；
*要确定m和n谁放在前面，就需要比较mn和nm的大小，若mn < nm,则m放在n的前面。
*如何重新定义比较的规则呢，则创建一个新的比较器类（实现Comparator接口）
**/
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String s = "";
        ArrayList<Integer> list = new ArrayList<Integer>();
        for (int num : numbers){
            list.add(num);
        }
        Collections.sort(list,new Comparator<Integer>(){
            @Override
            public int compare(Integer str1, Integer str2) {
                String s1 = str1 + "" + str2;
                String s2 = str2 + "" + str1;
                return s1.compareTo(s2);
            }
        });
        for (int i : list){
            s += i;
        }
        return s;
    }
}