179. 最大數(shù)

給定一組非負(fù)整數(shù)，重新排列它們的順序使之組成一個(gè)最大的整數(shù)。

示例 1:

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

輸入: [3,30,34,5,9]
輸出: 9534330
說明: 輸出結(jié)果可能非常大，所以你需要返回一個(gè)字符串而不是整數(shù)。

Code

import ("sort""strconv" )type ans []stringfunc (self ans) Len() int {return len(self) }func (self ans) Swap(i, j int) {self[i], self[j] = self[j], self[i] }func (self ans) Less(i, j int) bool {a, _ := strconv.Atoi(self[i] + self[j])b, _ := strconv.Atoi(self[j] + self[i])return a > b }func largestNumber(nums []int) string {var a ansa = make([]string, len(nums))for i, v := range nums {a[i] = strconv.Itoa(v)}sort.Sort(a)res := ""if a[0] == "0" {return "0"}for _, v := range a {res += v}return res }

總結(jié)

以上是生活随笔為你收集整理的179. 最大数 golang (自定义sort)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。