179. 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。
思路：这道题其实还挺好想的，就考了个排序。我们自己写个比较函数，假设数组中只有两个数的情况下，其实只有两种排列情况，一个在前一个在后，或者倒一下。这样cmp函数就来了，int 转为 string 后 return s1 + s2 > s2 + s1即可。有一点注意下，如果数组中全是0，我们不能输出一长串0，而是只需输出一个0即可。

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