Leetcode 179 最大数 C++

思路：我们只需要写一个谓词对数组按要求排序，然后一个一个拼接起来即可。

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;
    }
        
};