第32题——把数组排成最小的数

题目：

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

思路：

将数组中的数装成String加入到新的数组str[]中，利用Arrays.sort将str[]中的元素排序，最终将整个str[]中的所有元素输出。

先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。

• 排序规则如下：
• 若ab > ba 则 a > b，
• 若ab < ba 则 a < b，
• 若ab = ba 则 a = b；
• 解释说明：
• 比如 "3" < "31"但是 "331" > "313"，所以要将二者拼接起来进行比较

Java

package nowcoder;

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

public class S32_PrintMinNumber {
    public String printMinNumber(int[] array){
        int length = array.length;
        String[] str = new String[length];
        StringBuilder sb = new StringBuilder();
        //将数组array中的数转成String加入到str数组中
        for (int i=0;i<length;i++){
            str[i] = String.valueOf(array[i]);
        }
        //str中的String类型比较排序
        Arrays.sort(str, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                String c1 = o1 + o2;
                String c2 = o2 + o1;
                return c1.compareTo(c2);
            }
        });
        for (int i=0;i<length;i++){
            sb.append(str[i]);
        }
        return sb.toString();
    }
    public static void main(String[] args){
        S32_PrintMinNumber s32 = new S32_PrintMinNumber();
        int[] array = {3, 32, 321};
        System.out.println(s32.printMinNumber(array));
    }
}