题解 | #最大数#

class Solution {
public:
    /**
     * 最大数
     * @param nums int整型vector 
     * @return string字符串
     */
    string solve(vector<int>& nums) {
        // write code here
        sort(nums.begin(), nums.end(), [](int a, int b){
            string sa = to_string(a);
            string sb = to_string(b);
            return sa + sb > sb + sa;
        });
        string res;
        for (auto&x : nums) 
            if (res.empty() && x == 0){}    // 不写入前导0
            else res += to_string(x);
        if (res.empty()) res = "0";    // 如果为空说明是0
        return res;
    }
};