LeetCode-179

最大数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：
输入：nums = [10,2]
输出：“210”
LeetCode链接

string 已经由比较大小方法，我们需要的就是组合

class Solution 
{
public:
    string largestNumber(vector<int>& nums)
    {
        sort(nums.begin(), nums.end(), [](int i, int j)
        {
            string stri = to_string(i);
            string strj = to_string(j);
            //c++ 字符串自己判断大小
            return stri + strj > strj + stri;
        });
        string strRes;
        for (int num : nums)
        {
            strRes+= to_string(num);
        }
        if (strRes[0] == '0')
        {
            return "0";
        }
        else
        {
            return strRes;
        }
    }
};