leetcode筆記 179最大數

題目：

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

示例 1:

輸入:[10,2]輸出:210

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

本題的思路是首先將整數陣列轉化為字串陣列，然後使用comparator介面，完成compare方法，最後呼叫，將最後結果儲存在stringbuildder中轉化為字串輸出。

劍值中的33題是找到最小的數字，和本題的思路是一樣的，將**放在下面。

注意這兩個**黑體標註的區別。對於函式compare的兩個引數str1,str2來說，如果當str1>str2時，返回-1，則按照從大到小的順序排序；如果返回的 是1，則按照從小到大的順序排列。

最大數**：

public class solution

arrays.sort(str,new comparator(){  //排序，重新定義排序的規則

@override

public int compare(string s1, string s2) {

string c1 = s1 + s2;

string c2 = s2 + s1;

return c1.compareto(c2);

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....

leetcode題 179 最大數（中等）

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