179. 最大数

给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出："210"
示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"
示例 3：

输入：nums = [1]
输出："1"
示例 4：

输入：nums = [10]
输出："10"

解法：

首先我们一定是希望大的数字在高位，所以大概的思路是对整个数组从大到小排列，但是由于数字可能是两位及其以上的数字，所以应该变成字符串排序。例如：$[10,2]$，应该排成$[2,10]$，但是还是有更特殊的情况，例如：$[3,30,34,5,9]$，如果按照刚才说的排序方法，得到的应该是$"9534303"$，但是最大的应该是$"9534330"$，所以给定连个字符串$a,b$， 如果 $a+b>b+a$，那么$a>b$。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        int N = nums.size();
        if (N==0) return "";
        if (N==1) return to_string(nums[0]);
        sort(nums.begin(), nums.end(), cmp);
        string res = "";
        for (auto num : nums) {
            res += to_string(num);
        }
        if (res[0]=='0') return "0";
        return res;
    }
    
    static bool cmp(int& a, int& b) {
        string stringAB = to_string(a)+to_string(b);
        string stringBA = to_string(b)+to_string(a);
        return stringAB>stringBA;
    }
};