剑指offer系列之31：把数组排成最小的数

题目描述：输入一个正整数数组，把数组里所有的数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

思路：这道题目其实是让制定一个排序规则，数组根据这个排序规则排序之后就能得到最小的数字。根据题目规则，对于两个数字m和n，如果mn>nm,则m>n,这是重新定义的排序规则。这里使用java中Collection类中的sort方法。

import java.util.*;;

public class Solution {
    public String PrintMinNumber(int [] numbers) {

        ArrayList<Integer> list=new ArrayList<Integer>();
        for (int i : numbers) {
            list.add(i);
        }

        Collections.sort(list, new Comparator<Integer>() {

            @Override
            public int compare(Integer o1, Integer o2) {

                String str1=o1+""+o2;
                String str2=o2+""+o1;
                return str1.compareTo(str2);
            }
        });

        StringBuilder sb=new StringBuilder();
        for (Integer integer : list) {
            sb.append(integer);
        }
        return sb.toString();
    }
}