把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{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([]))
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容