[leetcode]179. Largest Number

最新推荐文章于 2024-04-16 11:34:07 发布

xiaocong1990

最新推荐文章于 2024-04-16 11:34:07 发布

阅读量224

点赞数

分类专栏： leetcode 其它（重要）

leetcode 同时被 2 个专栏收录

473 篇文章

订阅专栏

其它（重要）

168 篇文章

订阅专栏

本文介绍了一种算法，用于将一组非负整数重新排列形成最大的可能数值。通过将整数转换为字符串并定制排序规则，确保组合成的数字尽可能大。

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

题目链接：https://leetcode.com/problems/largest-number/#/description

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

class Solution{
public:
    string largestNumber(vector<int>& nums)
    {
        vector<string> arr;
        for(auto i:nums)
            arr.push_back(to_string(i));
        sort(arr.begin(),arr.end(),[](string &s1,string &s2){return s1+s2>s2+s1;});
        string res;
        for(auto s:arr)
            res+=s;
        while(res[0]=='0' && res.length()>1)
            res.erase(0,1);
        return res;
    }
};