题目描述
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
样例
输入：nums = [10,2]
输出：”210”
算法
class Solution {
private:
static bool compare(const string &a,const string &b)
{
return a+b>b+a;
}
public:
string largestNumber(vector[HTML_REMOVED]& nums) {
vector[HTML_REMOVED] strs;
string res;
for(auto num:nums)
strs.push_back(to_string(num));
sort(strs.begin(),strs.end(),compare);
for(auto str:strs)
res+=str;
if(res[0]==‘0’) return “0”;
return res;
}
};
