179 最大數(JS實現)

2021-10-08 21:40:38 字數 865 閱讀 8132

給定一組非負整數,重新排列它們的順序使之組成乙個最大的整數。

示例 1:

輸入: [10,2]

輸出: 210

示例 2:

輸入: [3,30,34,5,9]

輸出: 9534330

說明: 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。

這道題思路就是如何將陣列裡面的數字進行排序,使得組合的數字最大,比較方法簡單來說,兩個數字ab,比較abba的大小,例如3034,就是比較30343430,明顯3430要大一些,因此應該3430前面

/**

* @param nums

* @return

*/var

largestnumber

=function

(nums)

else

if(num1 < num2)

}return0;

}let ans = strs.

sort

(compare)

;while

(ans[0]

==='0'

&& ans.length >

1) ans.

shift()

;return ans.

join(''

);};

leetcode筆記 179最大數

題目 給定一組非負整數,重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210示例 2 輸入 3,30,34,5,9 輸出 9534330說明 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。本題的思路是首先將整數陣列轉化為字串陣列,然後使用comparator介面,...

LeetCode筆記 179 最大數

179.最大數 劍指 offer 45.把陣列排成最小的數 給定一組非負整數 nums,重新排列它們每個數字的順序 每個數字不可拆分 使之組成乙個最大的整數。注意 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。示例 1 輸入 nums 10,2 輸出 210 示例 2 輸入 nums 3,3...

leetcode 179 題 最大數

leetcode 179 題 題目 最大數 題目描述 給定一組非負整數,重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210 示例 2 輸入 3,30,34,5,9 輸出 9534330 說明 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。解決思路 arrays....