LeetCode 179. Largest Number

排序题的变种，对于a和b，如果a+b>b+a，那么a排在b前面。

复习一下 sort 函数，如果cmp写在里面的写法：[](int a, int b){return a>b;}

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

 

转载于:https://www.cnblogs.com/hankunyan/p/9563608.html