把数组排成最小的数

题目 #

把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{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();
}