給定一組非負整數,重新排列它們的順序使之組成乙個最大的整數。
示例 1:
輸入: [10,2]
輸出: 210
示例 2:
輸入: [3,30,34,5,9]
輸出: 9534330
說明: 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。
import
("sort"
"strconv"
)type ans [
]string
func
(self ans)
len(
)int
func
(self ans)
swap
(i, j int
)func
(self ans)
less
(i, j int
)bool
func
largestnumber
(nums [
]int
)string
sort.
sort
(a) res :=
""if a[0]
=="0"
for_
, v :=
range a
return res
}
leetcode筆記 179最大數
題目 給定一組非負整數,重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210示例 2 輸入 3,30,34,5,9 輸出 9534330說明 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。本題的思路是首先將整數陣列轉化為字串陣列,然後使用comparator介面,...
179 最大數(JS實現)
給定一組非負整數,重新排列它們的順序使之組成乙個最大的整數。示例 1 輸入 10,2 輸出 210 示例 2 輸入 3,30,34,5,9 輸出 9534330 說明 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。這道題思路就是如何將陣列裡面的數字進行排序,使得組合的數字最大,比較方法簡單來...
LeetCode筆記 179 最大數
179.最大數 劍指 offer 45.把陣列排成最小的數 給定一組非負整數 nums,重新排列它們每個數字的順序 每個數字不可拆分 使之組成乙個最大的整數。注意 輸出結果可能非常大,所以你需要返回乙個字串而不是整數。示例 1 輸入 nums 10,2 輸出 210 示例 2 輸入 nums 3,3...