题解 | #最大数#

最大数

https://www.nowcoder.com/practice/fc897457408f4bbe9d3f87588f497729

#include <algorithm>
#include <cstdio>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 最大数
     * @param nums int整型vector 
     * @return string字符串
     */
    string solve(vector<int>& nums) {
        vector<string> tmp;
        tmp.reserve(nums.size());
        for (auto &i : nums) {
            tmp.push_back(to_string(i));
        }
        sort(tmp.begin(), tmp.end(), [](string &a, string &b) {
            return stoi(a + b) > stoi(b + a);
        });
        string res;
        for (auto &i : tmp) {
            res += i;
        }
        int nozero = 0;
        while (nozero < res.length() && res[nozero] == '0') {
            ++nozero;
        }
        if (nozero == res.length()) {
            res = "0";
        } else {
            res = res.substr(nozero);
        }
        return res;
    }
};

思路:转换成字符串后重排序。

字符串两两比较时,把两个字符串组合起来,谁放在前面形成的数字更大,谁就排在前面。

排序后依次组合字符串即可。

由于可能有前置0,需要去掉。

全部评论

相关推荐

码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
舂锋:不能投什么岗都用一份简历,一般都是要看企业的岗位需求来写职业技能或者是项目经历,跟岗位相关的就写多一点。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务