给定一组非负整数,重新排列使他们组成一个最大的整数。
如:输入[10,2] 输出210。
输入[3,9,5,34,30] 输出8534330。 防止数值过大,以字符串形式返回
class Solution
{
public:
string lagerestNumber(vector<int>& nums)
{
string s="";
sort(nums.begin(),nums.end(),[](const int &a,const int &b){
string s1=to_string(a)+to_string(b);
string s2=to_string(b)+to_string(a);
return s1>s2;});
for(int i=0;i<nums.size();i++)
{
s+=to_string(nums[i]);
}
if(s[0]=='0') s="0";
return s;
}
};