[路飞]_js算法：leetcode 179-最大数

leetcode 179. 最大数

问题描述： 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意： 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入： nums = [10,2]
输出： "210"

示例 2：

输入： nums = [3,30,34,5,9]
输出： "9534330"

思路： 排序-前后两个值拼起来比较大小再决定交换位置

/**
 * @param {number[]} nums
 * @return {string}
 */

var largestNumber = function(nums) {
    nums.sort((x, y) => {
        let sx = 10, sy = 10;
        while (sx <= x) {
            sx *= 10;
        }
        while (sy <= y) {
            sy *= 10;
        }
        return (sx * y + x) - (sy * x + y);
    })
    if (nums[0] === 0) {
        return '0';
    }
    return nums.join('');
};