179.最大数.cpp

/*
 * @lc app=leetcode.cn id=179 lang=cpp
 *
 * [179] 最大数
 */

// @lc code=start
class Solution {
public:
    static bool cmp(const int  a, const int b) {
        return to_string(a) + to_string(b) > to_string(b) + to_string(a);
    }
    
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end(), cmp);
        string ans = "";
        if (nums[0] == 0) return "0";
        for (auto x : nums) ans += to_string(x);
        return ans;
    }
};
// @lc code=end