题解

class Solution {//这是我学习的版本
public:
/**
* 最大数
* @param nums int整型vector
* @return string字符串
*/

string solve(vector<int>& nums) {
    // write code here
    int sum=0;
    //for(int i=0;i<nums.size();i++)//这段比较不好
        sum+=nums[i];
    //if(sum==0)//这里表示全部都是0，因为说了非负整数
         return "0";//在sort后面加了特判第一个0，这样才是正常逻辑
    sort(nums.begin(),nums.end(),cmp);if(nums[0]==0) return "0";


    string result;//字符串
    for(int i=0;i<nums.size();i++){
        result+=to_string(nums[i]);//把Int转换成string
    }
    return result;
}
static bool cmp(int a,int b){
    string A=to_string(a)+to_string(b);
    string B=to_string(b) + to_string(a);
    return A>B;//返回字典序更大的
}

};

//这道题总共就一个知识点，to_string()函数使用，成功cmp了字符串，
学习其他思路后，我觉得这个运行最快的代码，可能是因为借助了case特判