题解 | #最大数#

最大数

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,需要去掉。

全部评论

相关推荐

Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
码农索隆:有点耳熟,你们是我教过最差的一届
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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