与《剑指offer -45.把数组排成最小的数》类似
class Solution {
public:
string largestNumber(vector<int>& nums) {
sort( nums.begin(), nums.end(), []( const int& x, const int& y ) {
return to_string( x ) + to_string( y ) > to_string( y ) + to_string( x );
});
string ans;
for ( const int& num : nums )
ans += to_string( num );
return ans[0] == '0' ? "0" : ans;
}
};