当前位置:主页 > 查看内容

C++数组中元素组合出最大值

发布时间:2021-06-21 00:00| 位朋友查看

简介:如题这可以算是一个算法类 class Solution { public : string largestNumber ( vector int nums ) { string res ; sort ( nums . begin ( ) , nums . end ( ) , [ ] ( const int x , const int y ) { //自定义一个排序序列方式 long long sx 10 , sy 10 ; wh……

在这里插入图片描述
如题:这可以算是一个算法类
在这里插入图片描述

在这里插入图片描述

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        string res;
        sort(nums.begin(), nums.end(), [](const int& x, const int& y) {//自定义一个排序序列方式
            long long sx = 10, sy = 10;
            while (sx <= x)sx *= 10;//sx,sy的实质就是对应x,y的位数,如果x<10,那么他就是一位,y跟他组合放在他前面y需要后面加一个0即可
            while (sy <= y)sy *= 10;
            return x * sy + y > y * sx + x;
            });
        if (!nums[0])return "0";排除数组元素全是0的情况
        for (int i = 0; i < nums.size(); i++) {

            res += to_string(nums[i]);
        }
        return res;
    }


};
;原文链接:https://blog.csdn.net/qq_41884662/article/details/115617302
本站部分内容转载于网络,版权归原作者所有,转载之目的在于传播更多优秀技术内容,如有侵权请联系QQ/微信:153890879删除,谢谢!

推荐图文


随机推荐