给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入:[10,2]
输出:210
示例 2:
输入:[3,30,34,5,9]
输出:9534330
说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。
C++
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;
}
}
};