题解 | #最大数#

#include <algorithm>
#include <cstdio>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 最大数
     * @param nums int整型vector 
     * @return string字符串
     */
    string solve(vector<int>& nums) {
        vector<string> tmp;
        tmp.reserve(nums.size());
        for (auto &i : nums) {
            tmp.push_back(to_string(i));
        }
        sort(tmp.begin(), tmp.end(), [](string &a, string &b) {
            return stoi(a + b) > stoi(b + a);
        });
        string res;
        for (auto &i : tmp) {
            res += i;
        }
        int nozero = 0;
        while (nozero < res.length() && res[nozero] == '0') {
            ++nozero;
        }
        if (nozero == res.length()) {
            res = "0";
        } else {
            res = res.substr(nozero);
        }
        return res;
    }
};

思路：转换成字符串后重排序。

字符串两两比较时，把两个字符串组合起来，谁放在前面形成的数字更大，谁就排在前面。

排序后依次组合字符串即可。

由于可能有前置0，需要去掉。