题解 | #最大数#

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