《剑指offer》JZ32把数组排成最小的数

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

解析；

比较两个字符串大小的时候，将其按前后顺序分别拼接，拼成的哪一个数小就留哪一个拼接顺序；

 

代码：

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        List<Integer> list = new ArrayList<>();
        for(int temp:numbers){
            list.add(temp);
        }
        Collections.sort(list, new Comparator<Integer>() {
            public int compare(Integer o1, Integer o2){
                String sum1 = o1 + "" + o2;
                String sum2 = o2 + "" + o1;
                return sum1.compareTo(sum2);
            }
        });
            StringBuilder sb = new StringBuilder();
        for(int i:list){
            sb.append(i);
        }
        return sb.toString();
        
    }
}