179. 最大数
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例 1:
输入: nums = [10,2]
输出: "210"
示例 2:
输入: nums = [3,30,34,5,9]
输出: "9534330"
提示:
1 <= nums.length <= 1000 <= nums[i] <= 109
/**
* @param {number[]} nums
* @return {string}
*/
var largestNumber = function(nums) {
nums.sort((a, b) => {
const aStr = String(a);
const bStr = String(b);
if (aStr + bStr > bStr + aStr) {
return -1;
} else if (aStr + bStr === bStr + aStr){
return 0;
} else {
return 1;
}
});
if (nums[0] === 0) {
return '0'
}
return nums.join('');
}