leetcode 179.最大数

题目描述：

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

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

示例 1：

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

解题思路：

我一开始想的是将nums数组里的元素都转为字符串，然后存储到字符串容器里，利用sort函数对字符串进行排序，可是这样的话 “30”>“3”，会导致输出“303”而不是“330”，所以这种方法行不通。
问题的本质就是对字符串进行排序嘛，只要定义好排序规则就行了，所以考虑写一个cmp函数，将两个整型元素a和b传进去，然后分别转为string类型s_a和s_b，返回s_a+s_b和s_b+s_a中较大的一个。这题的关键就是cmp函数。别忘了如果输入是两个0，输出是一个0，只需判断结果字符串中如果第一个数是0，并且下一个要加的元素还是0，直接输出0就行了。

c++代码：

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