力扣刷题179：最大数C++

最新推荐文章于 2023-11-25 17:58:55 发布

刘心芝士小蛋糕

最新推荐文章于 2023-11-25 17:58:55 发布

阅读量203

点赞数

分类专栏：力扣刷题文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/love_to_share/article/details/120274266

版权

力扣刷题专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种特殊的排序算法实现，用于寻找整数数组中按特定规则（自定义比较函数）组合的最大数字，通过不寻常的高位优先比较和字符串拼接方法。讲解了如何在Solution类中使用lambda表达式和字符串操作来解决这个问题。

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

解题思路

1.排序
2.不相同数字开头的，依次比较高位
3.相同数字开头的，比较两个数不同排列后的大小

代码

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        //自己定义的排序 sy * x + y > sx * y + x
        sort(nums.begin(),nums.end(),[](const int &x,const int &y){
            long sx = 10, sy = 10;
            while(x >= sx){
                sx *= 10;
            }
            while(y >= sy){
                sy *= 10;
            }
            return sy * x + y > sx * y + x;
        });
        //遍历成字符串拼接
        string str;
        for(auto num:nums){
            if(!(num == 0 && str[0] == '0'))
            str += to_string(num);
        }
        return str;
    }
};