179. 最大数

原创于 2022-04-11 14:09:48 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

字符串专栏收录该内容

24 篇文章

订阅专栏

该博客内容涉及一个C++程序，实现将整数数组转换为字符串数组，并根据特定条件进行排序。通过将数组中的每个整数转换为字符串，然后使用自定义比较函数对字符串进行排序，最终组合成一个大的字符串。若排序后的结果以0开头，则返回0，否则返回排序后的字符串。

要求：数组里的数拼接
思路：跟剑指45题类似

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> ans;
        for(auto &num : nums) 
            ans.push_back(to_string(num));
        sort(ans.begin(), ans.end(), [](const string& a, const string& b) {
            return a + b > b + a;
        });
        string ret = "";
        for(auto str : ans) ret += str;
        if(ret[0]=='0')return "0";
        return ret;
    }
};