LeetCode 179 最大数（字符串比较大小）

题目描述：
给定一组非负整数 nums，重新排列它们每位数字的顺序使之组成一个最大的整数。

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

示例 1：

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

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

思路：
字符串本身就可以比较大小（按照字典顺序）
首先把整数数组转换成字符串，然后比较大小

代码如下：

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        if(nums.empty()) return "";
        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(int num:nums){
            res+=to_string(num);
        }
        return res;
    }
};