一、題目描述: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介面,...