(Leetcode 2021 刷题计划) 179. 最大数

示例 1：
输入：nums = [10,2]
输出："210"
示例 2：
输入：nums = [3,30,34,5,9]
输出："9534330"
示例 3：
输入：nums = [1]
输出："1"
示例 4：
输入：nums = [10]
输出："10"

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