排序题的变种,对于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; } };