巧妙使用sort(List<T>,Comparator<? super T>)比较器

package cn.edu.ujn.offersword;
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
 
public class C5_33_SortArrayForMinNumber {
 
/**
 * @date 2016-09-15
 * @number 04
 * @author SHQ
 * 把数组排成最小的数
 * 题目描述
 *        输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
 *        例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
 * 思路
 * 通过Collection.sort()方法中的自定义比较器实现。若mn>nm，则说明nm满足要求。
 * 时间复杂度 O(nlogn);
 * 空间复杂度O(2);
 */
public static void main(String[] args) {
int[] numbers = {3,5,1,4,2};
System.out.println(PrintMinNumber(numbers));
}
    private static String PrintMinNumber(int [] numbers) {
    	if(numbers == null || numbers.length == 0){
    	return null;
    	}
    	ArrayList<Integer> list = new ArrayList<Integer>();
    	for(int i = 0; i < numbers.length; i++){
    	list.add(numbers[i]);
    	}
    	// 升序(自定义比较器)
    	Collections.sort(list, new Comparator<Integer>() {
            @Override
            public int compare(Integer str1, Integer str2) {// 实现接口中的方法  
                return (str1+""+str2).compareTo(str2+""+str1);  
            }  
});
 
    	StringBuffer sb = new StringBuffer();
    	for(int str : list){
    	sb.append(str);
    	}
    	return sb.toString();
    }
}