leetcode179 最大数

// 给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。
// 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
//注：
//    证明 a应该在b的前面，则ab>ba
  //          假设a不在b的前面，则存在c，b>c>a,则ab>ba且bc>cb,推出 ac>ca,产生矛盾
//思路：通过ab>ba，降序排列。如果数组只包含0，直接返回即可
var largestNumber = function(nums) {
    nums=nums.sort((a,b)=>{
        let s1=`${a}${b}`;
        let s2=`${b}${a}`;
        return s2-s1;
    });
    return nums[0]?nums.join(''):'0';
};

let nums = [10,2];
console.log(largestNumber(nums));

注意：数组转换成字符串，用join函数