力扣每日一题：179. 最大数

题目描述

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：
输入：nums = [10,2]
输出：“210”
示例 2：

输入：nums = [3,30,34,5,9]
输出：“9534330”
示例 3：

输入：nums = [1]
输出：“1”
示例 4：

输入：nums = [10]
输出：“10”。

解题思路

看了官方题解之后，瞬间感觉自己的数学渣到爆了，一点都看不懂这个题是啥意思。这道题没有用官方出的方案，主要是使用字符串的排序，比较相邻两个数字转换成字符串后正反相加的排序，大的靠前，小的靠后。
比如示例2：
“9”+“5” > “5”+“9” 9排在5前面
“5”+“34”> “34”+"5 5排在34前面
…
以此类推

解题代码

func largestNumber(nums []int) string {
	var numsStr []string
	for _,num := range nums{
		numsStr = append(numsStr,strconv.Itoa(num))
	}
	sort.Slice(numsStr, func(i, j int) bool {
		return numsStr[i]+numsStr[j]> numsStr[j]+numsStr[i]
	})//这里做排序算出两个值正反相加比较后的的排序数组
	if numsStr[0]=="0"{
		return "0";
	}
	return strings.Join(numsStr,"")
}