面试冲刺算法系列-44

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

比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s1+s2大，那说明s2应该放前面，所以按这个规则，s2就应该排在s1前面，利用比较器Comparator实现排序。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
         ArrayList<Integer> list = new ArrayList<>();
        StringBuilder s = new StringBuilder();
         for(int x=0;x<numbers.length;x++){
             list.add(numbers[x]);
         }
        Collections.sort(list,new Comparator<Integer>(){//重写比较器，将数组进行排序
            public int compare(Integer o1,Integer o2){
                String str1 = o1+""+o2;
                String str2 = o2+""+o1;
                return str1.compareTo(str2);
            }
        });
        for(int str:list){
            s.append(str);
        }
        return s.toString();
        
    }
}