给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入: [10,2] 输出: 210 示例 2:
输入: [3,30,34,5,9] 输出: 9534330
排序方法要记住。
s1=a1+a2;
s2=a2+a1;
return s1>s2
bool compare(string a,string b)
{
string s1=a+b;
string s2=b+a;
return s1>s2;
}
class Solution {
public:
string largestNumber(vector<int>& nums)
{
string res="";
int n=nums.size();
vector<string> tmp;
for(int i=0;i<n;i++)
{
tmp.push_back(to_string(nums[i]));
}
sort(tmp.begin(),tmp.end(),compare);
for(int i=0;i<tmp.size();i++)
{
res+=tmp[i];
}
if('0'==res[0])
{
return "0";
}
else
{
return res;
}
}
};
