179. 最大数（类似剑指offer，最小数）

工科扫地僧

于 2020-06-07 22:54:31 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 算法题

本文链接：https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/106609293

算法题同时被 2 个专栏收录

172 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

剑指offer

59 篇文章

订阅专栏

这是一道关于构建最大数的问题，源自《剑指Offer》中的一道类似题目。文章详细介绍了如何从一组数字中构造出最大的数，并提供了相关的解题思路和实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer 类似题 https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/106007891

class Solution {
    static bool compare(int &a,int &b)
    {
        string str_a=to_string(a)+to_string(b);
        string str_b=to_string(b)+to_string(a);
        return str_a>str_b;
    }
public:
    string largestNumber(vector<int>& nums) {
        string res;
        if(nums.size()==0)return res;
        sort(nums.begin(),nums.end(),compare);
        for(int i=0;i<nums.size();i++)
        {
            res+=to_string(nums[i]);
            //00输入例子
            if(nums[0]==0)break;
        }
        return res;
    }
};