[LeetCode 179. 最大數] | 刷題打卡[4]

1、題目描述：

給定一組非負整數 nums，從新排列每一個數的順序（每一個數不可拆分）使之組成一個最大的整數。

注意：輸出結果可能很是大，因此你須要返回一個字符串而不是整數。

示例 1：

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

示例 2：

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

示例 3：

輸入：nums = [1]
輸出："1"

示例 4：

輸入：nums = [10]
輸出："10"

提示：

1 <= nums.length <= 100
    0 <= nums[i] <= 109

2、思路分析：

1.使相鄰元素按字符的ASCII碼順序排序；如 a = 3,b = 30;<br/>
2.直接排鬚要，會按照數字進行排序，由此轉換成字符串進行排序；<br/>

3、AC 代碼：

JavaScript 解題一

/**
 * @param {number[]} nums
 * @return {string}
 */
var largestNumber = function (nums) {
    let ret = nums.sort((a, b) => {
        return ("" + b + a) - ("" + a + b)
    })
    if (nums[0] === 0) {
        return '0';
    }
    return nums.join("")
};

JavaScript 解題二

該解法參考官方解法：

/**
 * @param {number[]} nums
 * @return {string}
 */
var largestNumber = function (nums) {
    nums.sort((a, b) => {
        let x = 10, y = 10
        while (x <= a) {
            x *= 10
        }
        while(y<=b){
            y*=10
        }
        return ("" + a*y+x) - ("" + y*a+b)
    })
    if (nums[0] === 0) {
        return '0';
    }
    return nums.join("")
};

4、總結：

1.本題利用了sort排序規則，對字符串根據ASCII表進行排序，數字值越大，排在後面；<br/>
2.拼接字符串獲得最大值；<br/>

參考解法

官方解法