把数组排成最小的数

题目描述

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

package xidian.lili.niuke;

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

public class PrintMin {
    public static String PrintMinNumber(int [] numbers) {
    	ArrayList<String> list=new ArrayList();
    	for(int i=0;i<numbers.length;i++){
    		list.add(String.valueOf(numbers[i]));
    	}
    	Collections.sort(list, new Comparator<String>(){
			@Override
			public int compare(String o1, String o2) {
				String str1=o1+o2;
				String str2=o2+o1;			
				return str1.compareTo(str2);
			}});
    	String res="";
    	for(String s:list){
    		res=res+s;
    	}
    	return res;
    }
	public static void main(String[] args) {
		int [] number={3,42,321};
		System.out.println(PrintMinNumber(number));
	}
}

把数组中的数字当做字符串正反两两连接，构建比较器，对字符串数组进行排序