Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 179. Largest Number

---

題目：


解答：

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> q;

        for (int n : nums) {
            q.push_back(to_string(n));
        }

        sort(q.begin(), q.end(), [](string& a, string& b){
            return a + b > b + a;
        });

        if (q[0] == "0") {
            return "0";
        }

        string ans;
        for (auto& s : q) {
            ans += s;
        }

        return ans;
    }
};