题解 | #最大数#

• 先将数组转为字符串；
• 按照字符串组合大小排序；
• 将排序后的字符串进行组合。

class Solution {
  public:
    /**
     * 最大数
     * @param nums int整型vector
     * @return string字符串
     */
    static bool cmp(string a, string b) {
        return a + b > b + a;
    }
    string solve(vector<int>& nums) {
        // write code here
        vector<string> vec;
        for (int num : nums) {
            vec.push_back(to_string(num));
        }
        sort(vec.begin(), vec.end(), cmp);
        if (vec[0] == "0") return "0";
        string result = "";
        for (auto ve : vec) {
            result += ve;
        }
        return result;
    }
};