剑指Offer系列-面试题33：把数组排成最小的数

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

思路：通过比较两个数组合起来的数的大小，来进行排序，最后组合成为一个字符串即可。

代码：

public String PrintMinNumber(int[] numbers) { 
	ArrayList<Integer> list = new ArrayList<Integer>();
	for (int i = 0 ; i < numbers.length ; i++){
	  list.add(numbers[i]); 
	}
	Collections.sort(list,
	  new Comparator<Integer>(){
		// 比较器，比较两个数组成字符串以后的大小
		public int compare(Integer str1,Integer str2){
			String s1 = str1 + "" + str2;
			String s2 = str2 + "" + str1; 
			return s1.compareTo(s2);
		}
	}
	); 
	String str = "";
	for(int j : list){
		str += j;
	}
	return str; 
}