题目

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

示例 1:

输入: [10,2]
输出: “102”
示例 2:

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

提示:

0 < nums.length <= 100
说明:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

1.a + b < b +a
将原数组按照上面公式排序
证明：a+b < b + a 具有传递性

  1. 字符串 xy < yx , yz < zy ，需证明 xz < zx 一定成立。

image.png

/**
 * @param {number[]} nums
 * @return {string}
 */
var minNumber = function (nums) {
    //越高位，数字越小即可
    nums = nums.map(val => String(val))
    nums.sort((a, b) => parseInt(a + b, 10) - parseInt(b + a, 10))
    return nums.reduce((prev, curr) => prev + '' + curr + '')
};