会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
解题思路
本题可以使用排序算法，并自定义排序规则。
对于两个数字字符串 a 和 b，如果拼接结果 a+b 大于 b+a，说明 a 应该排在 b 前面；否则 b 应该排在 a 前面。
例如 a=3，b=30：
Leetcode 179.最大数
题目描述
给定一个长度为 n 的非负整数数组 nums，请重新排列每个数的顺序，使它们组成一个最大的整数。
由于结果可能非常大，请以字符串形式输出这个最大整数。
输入格式
第一行输入一个整数 n，表示数组长度。
第二行输入 n 个非负整数，表示数组 nums。
输出格式
输出一个字符串，表示重新排列后能够组成的最大整数。
数据范围
1<=n<=100
0<=nums[i]<=109
样例输入 1
2
10 2
样例输出 1
210
样例输入 2
5
3 30 34 5 9
样例输出 2
9534330
说明
对于样例 2，将数组重新排列为：
5
9 5 34 3 30
拼接后得到最大整数：
9534330
