【Java面试题】把数组排成最小的数

【题目】：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

【示例】：

例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

思路：
这道题比较简单，比较组成数字的大小即可；
注意点：

• 比较的是结合后的数字，
• 在int[]和string[]的转换

【关键点】： 数组，字符串拼接

【Java】：

import java.util.ArrayList;
import java.util.Arrays;//数组排序
import java.util.Comparator;//比较首字符的大小(按ASCII码顺序)

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers == null || numbers.length == 0) return "";
        int len = numbers.length;
        String[] str = new String[len];//结果
        for(int i = 0; i < len; i++){
            str[i] = String.valueOf(numbers[i]);//将数组int转存string类型
        }
        Arrays.sort(str,new Comparator<String>(){//因为3小于31,所以不能直接比较，需要拼接后比较
            @Override//重写sort排序方法（比较的是字符串拼接后的数字）
            public int compare(String s1, String s2) {//比较的在字母表中的顺序
                String c1 = s1 + s2;
                String c2 = s2 + s1;
                return c1.compareTo(c2);//c1和c2比较差值，返回差值
            }
        });
        StringBuilder sb = new StringBuilder();//暂存可变字符串
        for(int i = 0; i < len; i++){
            sb.append(str[i]);//将str[]数组拼接为字符串
        }
        return sb.toString();//sb转string
    }
}