Leetcode 179. 最大数

最新推荐文章于 2024-07-18 08:26:33 发布

17231

最新推荐文章于 2024-07-18 08:26:33 发布

阅读量111

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_50117046/article/details/127460515

版权

C++ 同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

LeetCode

10 篇文章 0 订阅

订阅专栏

在这里插入图片描述
代码：

class Solution {
    struct cmp{
        bool operator()(string s1,string s2){
            return s1+s2>s2+s1;
            // int n1=s1.size(),n2=s2.size();
            // string tmp=s1;
            // s1=s1+s2;
            // s2=s2+tmp;
            // int p1=0,p2=0;
            // for(int i=0;i<n1+n2;i++){
            //     if(s1[i]>s2[i]){
            //         return true;
            //     }else if(s1[i]<s2[i]){
            //         return false;
            //     }   
            // }
            // return false;
        }
    };
public:
    string largestNumber(vector<int>& nums) {
        vector<string> vec;
        for(auto num:nums){
            vec.push_back(to_string(num));
        }
        sort(vec.begin(),vec.end(),cmp());
        string ans="";
        if(vec[0]=="0"){
            return "0";
        }
        for(auto str:vec){
            ans+=str;
        }
        return ans; 
    }
};