把数组排成最小的数

题目

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

思路

把前一个数和后一个数拼接起来的数,然后再与后一个数和前一个数拼接起来的数比较字典序

代码

function PrintMinNumber(numbers) {
  numbers.sort(function(s1, s2) {
    const c1 = `${s1}${s2}`;
    const c2 = `${s2}${s1}`;
    return c1 > c2;
  });
  let min = '';
  numbers.forEach((i) => min += i);
  return min;
}
全部评论

相关推荐

07-02 13:52
武汉大学 golang
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 18:00
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务