LeetCode - Largest Number

最新推荐文章于 2022-07-28 15:00:32 发布

原创最新推荐文章于 2022-07-28 15:00:32 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

180 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串排序算法，该算法应用于整数数组转换为字符串后的排序，通过自定义比较函数实现大数比较，最终返回按大小顺序排列的字符串结果。

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