思路:我们只需要写一个谓词对数组按要求排序,然后一个一个拼接起来即可。
class Solution {
public:
string largestNumber(vector<int>& nums) {
string ans;
sort(nums.begin(), nums.end(),[](int a,int b){return to_string(a) + to_string(b) > to_string(b) + to_string(a);});
for (auto it : nums)
{
ans += to_string(it);
}
return ans[0]=='0'?"0":ans;
}
};