组成最大数

最新推荐文章于 2024-02-23 23:37:04 发布

佛系城

最新推荐文章于 2024-02-23 23:37:04 发布

阅读量2.8k

点赞数 4

分类专栏： Leetcode 文章标签：算法

本文链接：https://blog.csdn.net/fujch3/article/details/106412801

版权

Leetcode 专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一种通过重新排列非负整数数组元素，形成最大可能整数的算法。使用自定义排序比较方法，判断两个数字连接的不同顺序，以确定最终组成的最大数值。特别注意，当数组全为0时，输出应为“0”。文章提供了详细的代码实现。

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

【题目描述】

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

【示例】

输入: [10,2]
输出: 210
输入: [3,30,34,5,9]
输出: 9534330

【解题思路】

自定义一种排序比较方法，就是判断ab>ba
注意如果数组全是0，输出为“0”

【代码】

class Solution {
public:
    static bool comp(const string a, const string b)
    {
        string sum1 = a + b;
        string sum2 = b + a;
        return sum1 > sum2;

    }
    string largestNumber(vector<int>& nums) {
        string res = "";
        if(nums.empty()) return res;
        vector<string>strs;
        for(int i = 0; i < nums.size(); i++)
            strs.push_back(to_string(nums[i]));
        sort(strs.begin(), strs.end(), comp);
        for(int i = 0; i < strs.size(); i++)
        {
            res += strs[i];
        }
        if(res[0] == '0') return "0";
        return res;
    }
};