数据结构与算法（41）：把数组排成最小的数

剑指 Offer 45. 把数组排成最小的数

难度中等188收藏分享切换为英文接收动态反馈

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

示例 1:

输入: [10,2]
输出: "102"

示例 2:

输入: [3,30,34,5,9]
输出: "3033459"

提示:

• 0 < nums.length <= 100

说明:

• 输出结果可能非常大，所以你需要返回一个字符串而不是整数
• 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0

题解

这里 利用了lamba表达式，自定义比较规则，字符串就是按位比较大小的 比如"12"和“34”，ASCII值1<3，所以12更小，但是对于位数不同的，如"3"和“30”，没法比较，所以把两者合并成一个字符串再比较大小，较"303"和"330"，按位比较显然303更小

class Solution {
    public String minNumber(int[] nums) {
        List<String> list = new ArrayList<>();
        for (int num : nums) {
            list.add(String.valueOf(num));
        }
        list.sort((o1, o2) -> (o1 + o2).compareTo(o2 + o1));
        return String.join("", list);
    }
}