leetcode179. 最大数

分析

将nums按照字典序排序，证明复杂，记住即可=，=。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
       vector<string> str;
       for(auto num:nums){
           str.push_back(to_string(num));
       }
       sort(str.begin(),str.end(),[](string left,string right){
           return left+right>right+left;
       });
       if(str[0]=="0")return "0";
       string ans="";
       for(int i=0;i<str.size();i++){
           ans+=str[i];
       }
        return ans;
    }
};