剑指OFFER----45、把数组排成最小的数(js实现)

题目

• 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
• leetcode链接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/

---

思路

• 数组中所有的数拼接后有可能会超过整数的范围，因此本题必须要使用字符串来处理。
• 要对3，32 ，321 排序，不能直接比较32，3的大小，应该比较323，332的大小，即，3，32的大小应该有323，332的大小来确定。因此3比32大，3应该在32后面，32和321比较时，32321>32132,因此32>321,32在321后面，3，32，321由小到大排序为，321，32，3，组成的最小数为：321323

---

代码

/**
 * @param {number[]} nums
 * @return {string}
 */
var minNumber = function (nums) {
  if (!nums.length) return ''
  bubleSort(nums)
  return nums.join('')
}

function bubleSort(arr) {
  let flag = true
  for (let i = 0; i < arr.length && flag; i++) {
    flag = false
    for (let j = arr.length - 2; j >= i; j--) {
      const s1 = `${arr[j + 1]}${arr[j]}`
      const s2 = `${arr[j]}${arr[j + 1]}`
      if (s2 > s1) {
        ;[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
        flag = true
      }
    }
  }
}