剑指offer33题：把数组排成最小的数

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

解题思路：
先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。
关键就是制定排序规则。
排序规则如下：
若ab > ba 则 a > b，
若ab < ba 则 a < b，
若ab = ba 则 a = b；
解释说明：
比如 “3” < "31"但是 “331” > “313”，所以要将二者拼接起来进行比较

import java.util.Arrays;
import java.util.Comparator;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
     String[] str = new String[numbers.length];
	        for(int i = 0; i < str.length; i ++){
	            str[i] = String.valueOf(numbers[i]);
	        }
	        Arrays.sort(str,new Comparator<String>() {
	        	@Override
	        	public int compare(String o1, String o2) {
	        		// TODO Auto-generated method stub
	        		String s1 = o1 + o2;
	        		String s2 = o2 + o1;
	        		return s1.compareTo(s2);
	        	}
			});
	        String s = "";
	        for (String string : str) {
				s += string;
			}
	        return s;
    }
}

这里介绍一下里面的排序方法实现，主要代码如下：

Arrays.sort(str,new Comparator<String>() {
	        	@Override
	        	public int compare(String o1, String o2) {
	        		// TODO Auto-generated method stub
	        		String s1 = o1 + o2;
	        		String s2 = o2 + o1;
	        		return s1.compareTo(s2);
	        	}
			});

这就是对string数组的排序方法实现，其中new Comparator<String>()是为了自定义排序方法，如果不加这个就是按照默认的排序方法对字符串数组进行排序，String是指定我们的数组里面放的是String。而我们自定义排序方法就是通过重写里面的compare方法，对于这个数组里面的任意两个元素String o1, String o2，我们的排序方法就是比较String s1 = o1 + o2;String s2 = o2 + o1; return s1.compareTo(s2);也就是前面分析内容提到的，把这样的排序方法作为整个数组的排序结果。

这样排完序后只需要把他们直接拼接起来，就是最小的数。

扩展（二维数组的排序）
可以顺便学习下java里面的二维数组排序，实现方法类似。

Arrays.sort(arr, new Comparator<int[]>() {
    @Override
    public int compare(int[] o1, int[] o2) {
        return o1[0] - o2[0];
    }
});

因为arr是二维数组，所以数组里面的元素是一维数组，故参数是int[] o1, int[] o2，而我们的指定方法是按照每一行的第一个元素进行排序，即o1[0] - o2[0]，如果改为o1[1] - o2[1]，则是按照每一行的第二个元素排序。如果想按照从大到小的顺序排列，则改为o2[0] - o1[0]。
当然，Java8开始出现了lmbda表达式，可以把方法直接作为参数调用，上面的二维数组排序方法可以改为：

Arrays.sort(arr, Comparator.comparingInt(o -> o[0]));

是不是非常方便！！！
欢迎交流探讨。