給定一組非負整數,重新排列它們的順序使之組成乙個最大的整數。這道題思路就是如何將陣列裡面的數字進行排序,使得組合的數字最大,比較方法簡單來說,兩個數字示例 1:
輸入: [10,2]
輸出: 210
示例 2:
輸入: [3,30,34,5,9]
輸出: 9534330
說明: 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。
a
和b
,比較ab
和ba
的大小,例如30
和34
,就是比較3034
和3430
,明顯3430
要大一些,因此應該34
在30
前面
/**
* @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....