179. Largest Number

想得到這個的大概也是鬼

就是直接兩兩筆字串相加後的大小, 正常來說字串相加越大的去改變順序就行了

最後還要小心陷阱, 若0為首代表應該全都是零, 回傳一個就好了

class Solution {
  public:
    string largestNumber(vector<int> &nums) {
        if (nums.size() == 0) {
            return "";
        }
        sort(nums.begin(), nums.end(), [](int a, int b) {
            return to_string(a) + to_string(b) > to_string(b) + to_string(a);
        });
        string res;
        for (auto &n : nums) {
            res += to_string(n);
        }
        return res[0] == '0' ? "0" : res;
    }
};