时间: 2020-08-25|tag:65次围观|0 条评论

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

思路
  // 若 a+b<b+a ; a排在在前的规则排序。  // 如[2, 21], 因为 212 < 221 所以排序后为[21, 2]  function PrintMinNumber(numbers) {    numbers.sort(function (s1, s2) {      let c1 = s1 + '' + s2      let c2 = s2 + '' + s1      console.log(c1) // 332      console.log(c2) // 323      return c1 > c2 // true 交换 [3, 32] => [32, 3]    })    return numbers  }
代码
  function PrintMinNumber(numbers) {    if (numbers.length ===0) {      return ''    } else {      numbers.sort(function (s1, s2) {        let c1 = s1 + '' + s2        let c2 = s2 + '' + s1        return c1 > c2      })      return Number(numbers.join(''))    }  }  console.log(PrintMinNumber([]))

文章转载于:https://www.jianshu.com/p/f1c03af2d656

原著是一个有趣的人,若有侵权,请通知删除

本博客所有文章如无特别注明均为原创。
复制或转载请以超链接形式注明转自起风了,原文地址《把数组排成最小的数
   

还没有人抢沙发呢~