​【LeetCode每日一题】179. 最大数

输入：nums = [10,2]
输出："210"

输入：nums = [3,30,34,5,9]
输出："9534330"

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> data;

        for (auto& x : nums) data.push_back(to_string(x));

        sort(data.begin(), data.end(), [](auto x, auto y){
            return x+y > y+x;
        });

        string ans;
        for (auto x : data) {
            ans += x;
        }
        if (ans[0] == '0') return "0";
        return ans;
    }
};