面试题45. 把数组排成最小的数

[fireairforce]

这题贪心就可以了，把小的放前面,写个cmp函数就可以了:

/**
 * @param {number[]} nums
 * @return {string}
 */
var minNumber = function(nums) {
  let res = []
  for (let item of nums) {
    res.push(item + '')
  }
  res.sort((a, b) => {
    return parseInt(a + b) - parseInt(b + a)
  })
  return res.join('')
}

// compareString = (a, b) => {}
// console.log(minNumber([10, 2]))
// console.log(minNumber([3, 30, 34, 5, 9]))