LeetCode 179 Largest Number

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

概述

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;
    }
};

Links: leetcode-179-largest-number