把数组排成最小的数

package com.niuke;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

/**
 * Created by admin on 2018/3/10.
 * 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，
 * 打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，
 * 则打印出这三个数字能排成的最小数字为321323。
 */
public class PrintMinNumber {
    public String printMinNumber(int [] numbers) {
        ArrayList<Integer> list=new ArrayList<>();
        StringBuffer sb=new StringBuffer();
        int n=numbers.length;
        for(int i=0;i<n;i++) {
            list.add(numbers[i]);
        }
        Collections.sort(list, new Comparator<Integer>() {//对ArrayList中整数拼接进行排序
            @Override
            public int compare(Integer o1, Integer o2) {
                String s1=o1+""+o2;
                String s2=o2+""+o1;
                return s1.compareTo(s2);
            }
        });

        for(int a:list) {
            sb.append(a);
        }
        return sb.toString();
    }
}