剑指offer面试题45：把数组组成最小的数

categories: [计算机通识,数据结构与算法,剑指offer系列]
thumbnail: /images/fe/offer.jpg
toc: true

剑指offer面试题45：把数组组成最小的数

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

这道题直观的解法就是，对于给定的两个串a和b，要想知道他们两个怎么排最小，直接比较ab和ba就可以了。
这道题主要的考点其实是在于大数的处理，题目输入的数字不一定是大数，但是几个数字拼接起来就免不了成为大数，所以需要用字符串来解决问题。

代码如下：

function PrintMinNumber(numbers) {
    const sortNumber = numbers.sort((a, b) => {
        const str1 = a + '' + b;
        const str2 = b + '' + a;
        return Number(str1) > Number(str2);
    });
    return sortNumber.join('');
}