LeetCode 179 Largest Number

标签: LeetCode 发布于:2022-03-04 23:44:33 编辑于:2022-03-04 23:45:57 浏览量:360

概述

https://leetcode.com/problems/largest-number/

排序法

很遗憾,这道题在剑指 Offer 上做过了。

https://iamazing.cn/page/sword-offer-45

很遗憾,我忘了,所以我翻了翻才想起来。

实现的时候小心 LeetCode 用一堆 0 来偷袭。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> strs;
        for (auto n : nums) strs.push_back(to_string(n));
        sort(strs.begin(), strs.end(), [](const auto& a, const auto& b)->bool {
            return a + b > b + a;
        });
        string ans;
        for (auto s : strs) ans += s;
        if (ans[0] == '0') return "0";
        return ans;
    }
};

未经允许,禁止转载,本文源站链接:https://iamazing.cn/