剑指offer——第32题：把数组拼接成最小的数

最新推荐文章于 2021-08-01 22:25:32 发布

原创最新推荐文章于 2021-08-01 22:25:32 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

64 篇文章

订阅专栏

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

import java.util.ArrayList;

public class T_32_PrintMinNumber {
    public String PrintMinNumber(int[] numbers) {
        ArrayList<String> list = new ArrayList<>();
        for (int i : numbers) {
            list.add(i + "");
        }
        list.sort((a, b) -> (a + b).compareTo(b + a));
        StringBuilder res = new StringBuilder();
        for (String s : list) {
            res.append(s);
        }
        return res.toString();
    }
}