leetcode題 179 最大數(中等)

2021-09-26 13:39:58 字數 498 閱讀 2849

一、題目描述:179. 最大數(中等)

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

示例 1:

輸入: [10,2]

輸出: 210

示例 2:

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

輸出: 9534330

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

二、解題思路

對陣列進行排序,排序的比較函式是str(left )+ str(right)的值比str(right)+ str(left)值大。如果兩值相等,返回false。

排序完之後,對陣列進行序列化成字串返回

三、**

class solution 

return s;

}static bool compair(int & left,int&right)

};

leetcode 179 題 最大數

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

LeetCode演算法題179 最大數解析

給定一組非負整數,重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210示例 2 輸入 3,30,34,5,9 輸出 9534330說明 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。這個題需要自定義乙個排序方法,因為以字串的形式組合兩個數,前後不同組合的數不同,哪...

leetcode筆記 179最大數

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