把数组排成最小的数

题目

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{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;
}
全部评论

相关推荐

03-19 17:49
运营
牛客327038019号:你把那贼低的gpa写上去干嘛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务