声明:只求用最简单的方法通过,不求优化,不喜勿喷
- sort函数,每次比较的时候比较前后两个字符串a+b和b+a的大小,取局部最优解
- 排序完成后连接起来,然后判断一下前导0即可
/**
* @param {number[]} nums
* @return {string}
*/
var largestNumber = function (nums) {
nums.sort(function (a, b) {
return a.toString() + b.toString() > b.toString() + a.toString() ? -1 : 1;
})
let str = nums.join('');
for (var i = 0; i < str.length-1; i++) {
if(str[i] == '0'){
str = str.substr(1,str.length);
i--;
}else{
break;
}
}
return str;
};