剑指32 -把数组排成最小的数

剑指32 -把数组排成最小的数

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

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

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

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers == null || numbers.length <=0) return "";
        // 1.将数组转换为字符串数组
        String [] strs = new String[numbers.length];
        for(int i=0; i<numbers.length; i++) {
            strs[i] = String.valueOf(numbers[i]);
        }
        // 2.对字符串数组按自定义规则排序
        Arrays.sort(strs, new Comparator<String>(){
            @Override
            // st1 - st2 与 return的结果同号时，按st1,st2顺序，异号则排序后是st2,st1
            public int compare(String st1, String st2){
                String temp1 = st1+st2;
                String temp2 = st2+st1;
                return temp1.compareTo(temp2);
            }
        });
        // 3.拼接字符串、输出
        StringBuilder sb = new StringBuilder();
        for(String i: strs) {
            sb.append(i);
        }
        return sb.toString();
    }
}