剑指 Offer 45. 把数组排成最小的数

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: "102"

示例 2:

输入: [3,30,34,5,9]
输出: "3033459"

解法1：冒泡排序

/**
 * @param {number[]} nums
 * @return {string}
 */
var minNumber = function(nums) {
  let len = nums.length;
  for(let i=0;i<len;i++){
    let flag = true;
    for(let j=1;j<len;j++){
      flag = false;
      if(compare(nums[j-1],nums[j])){
        nums[j] = nums[j] + nums[j-1];
        nums[j-1] = nums[j] - nums[j-1];
        nums[j] = nums[j] - nums[j-1];
      }
    }
    if(flag) break;
  }
  return nums.join("");
}
var compare = (a,b)=>{
  if((a+''+b) > (b + '' + a)) return true;
  else return false;
}