leetcode——179.最大数

Your_Julia

于 2021-06-16 21:14:50 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/Dedication_/article/details/117962034

Leetcode 专栏收录该内容

145 篇文章

订阅专栏

该代码实现了一个将整数向量转换为字符串向量，并根据加法组合大小进行排序的功能。首先，通过to_string将整数转化为字符串，然后使用自定义的比较函数对字符串进行排序，确保数字组合大的字符串排在前面。如果所有数字都是0，则返回'0'。这个算法可以用于处理整数数组并进行特定排序需求。

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

思路：

1.将int向量转为string向量;
2.根据两个数相加比较进行string向量排序;
3.将string向量转为单个string;
4.需要考虑[0,0,0,]的情况，输出“0”

代码：


```css
class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> strs;
        string ans;
        //将int向量转为string向量
        for(auto num:nums)
            strs.push_back(to_string(num));
        //根据两个数的组合大小进行排序
        sort(strs.begin(),strs.end(),compare);
        if(strs[0]=="0")
            return "0";
        else{
            for(auto str:strs)
                ans+=str;
            return ans;
        }
    }
private:
    //比较函数重定义
    static bool compare(const string &a, const string &b)
    {	return a+b>b+a;	  }
};