C++刷LeetCode（179. 最大数）【sort】

糖逗

题目描述：

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

示例 1:

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

输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end(), [](int&a, int&b){
            string temp1 = to_string(a);
            string temp2 = to_string(b);
            return temp1 + temp2 > temp2 + temp1;
        });
        if(nums[0] == 0)return "0";
        string res;
        for(auto cha : nums){
            res += to_string(cha);
        }
        return res;
    }
};