题目

把数组排成最小的数

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

解题思路

1. 最直接的办法就是，找到数组中数字的所有排列组合，找到最小的
2. 对于 \(m, n\) ，可以组成 \(mn , nm\) 这两个数，如果 \(mn < nm\) 那么， \(m\) 应该在 \(n\) 之前
3. 对于一组数，可以通过上述规则进行排序，依次打印出来就是最小的数
4. 由于组合之后的数可能超出 int 的表示范围，注意使用字符串来处理大数问题

public String PrintMinNumber(int[] numbers) {
    List<String> nums = new ArrayList<>();
    for (int number : numbers) {
        nums.add(String.valueOf(number));
    }

    nums.sort(Comparator.comparing(s -> s, (o1, o2) -> (o1 + o2).compareTo(o2 + o1)));

    StringJoiner joiner = new StringJoiner("");
    nums.forEach(joiner::add);

    return joiner.toString();
}