第45题 – 把数组排成最小的数

作者: 周伟林 分类: 剑指offer 发布时间: 2018-05-23 13:07

牛客链接

题目描述

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

解题思路

字符串转整数,按ab < ba排序

JavaScript实现

function PrintMinNumber(numbers)
{
    numbers.sort((x,y)=>Number(""+x+y)- Number(""+y+x));
    return numbers.join("");
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注