您的位置:首页 > Web前端

剑指offer(32)把数组排成最小的数

2018-04-08 01:42 239 查看

题目描述

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

 

题目分析

主要就是定义新的排序规则,也就是把前一个数和后一个数拼接起来的数,然后再与后一个数和前一个数拼接起来的数比较字典序

 

代码

function PrintMinNumber(numbers)
{
numbers.sort(function(s1,s2){
let c1=s1+""+s2;
let c2=s2+""+s1;
return c1>c2;
});
let min="";
numbers.forEach(i=>min+=i)
return min;
}

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐