LeetCode 179. 最大数 (排序、贪心)

最新推荐文章于 2024-05-20 11:35:01 发布

你别教我打游戏

最新推荐文章于 2024-05-20 11:35:01 发布

阅读量109

点赞数 1

分类专栏： LeetCode # LC贪心

本文链接：https://blog.csdn.net/qq_44846324/article/details/115640160

版权

排序算法最大数字符串比较 C++ 数组处理

关键词由CSDN通过智能技术生成

LeetCode 同时被 2 个专栏收录

456 篇文章 0 订阅

订阅专栏

LC贪心

9 篇文章 0 订阅

订阅专栏

179. 最大数

class Solution {
public:

    static bool cmp(const string& s1, const string &s2) {
        return s1 + s2 > s2 + s1;
    }

    string largestNumber(vector<int>& nums) {
        vector<string> v;
        for(int x:nums) {
            v.push_back(to_string(x));
        }
        sort(v.begin(),v.end(),cmp);
        string ans = "";
        for(auto &s:v){
            ans += s;
        }
        while(ans[0] == '0' && ans.back() == '0' && ans.size() > 1) ans.pop_back();
        return ans;
    }
};