Leetcode 179. 最大数

最新推荐文章于 2026-04-24 12:31:00 发布

原创最新推荐文章于 2026-04-24 12:31:00 发布 · 494 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍了一种特殊的排序算法实现方式，该算法用于将一组整数重新排列以形成可能的最大数值。通过字符串拼接的方式比较两个数字的大小，并针对全为0的特殊情况进行了优化处理。

重点是这个排序的操作，注意nums里都是0的特殊情况

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