剑指offer32: 把数组排成最小的数 java

题目：

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

思路：

        假设本来顺序是i，j，a代表数字i的字符串表示，b代表数字j的字符串表示，如果ab组成的数字大于ba组成的数字，则交换i和j的位置，如果ab组成的数字小于ba组成的数字，i和j不动。
        想到用比较器，重写一个排序方式，要注意方法compare和compareTo返回值之间的联系

比较器：

java.util.Comparator（接口），对某个collection进行整体排序的比较函数，可以将Comparator传递给sort方法，如Collections.sort()或Arrays.sort()。

Comparator有两个方法，int compare(T o1, T o2)和boolean equals(Object obj)，如果想按指定的顺序排序，需要重写compare方法。

 

代码：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers.length == 0){
            return "";
        }
        int len = numbers.length;
        String[] string = new String[len];
        for(int i = 0; i < len; i++){
            string[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(string, new Comparator(){
            @Override
            public int compare(String o1, String o2){//如果o1+o2大于o2+o1，返回正数，交换o1和o2的位置，
                return (o1+o2).compareTo(o2+o1);//如果o1+o2小于o2+o1，返回负数，保持o1，o2的位置顺序
            }
        });
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < len; i++){
            sb.append(string[i]);
        }
        return sb.toString();

    }
}