[贪心算法]-最大数（lambda 表达式的补充）
1.解析
我们一般使用的排序比较大小都是
a>b 那么a在b的前面
a=b 无所谓
a<b a在b的后面
本题的排序则是
ab>ba 那么a在b的前面
ab=ba 无所谓
ab<ba a在b的后面
2.代码
class Solution {
public:
string largestNumber(vector<int>& nums) {
//1.先把所有的数字转成string
//2.对sort这个排序进行转化
//3.提取结果
//特殊处理：如果第一个位置为0，那这个字符串就是全0
vector<string> strs;
for(int num:nums)
{
strs.push_back(to_string(num));
}
sort(strs.begin(),strs.end(),[](const string &s1,const string &s2)
{
return s1+s2>s2+s1;
});
string ret;
for(auto& s:strs)
{
ret+=s;
}
if(ret[0]=='0') return "0";
return ret;
}
};
补充语法：lambda 表达式
[capture_list] (parameters) -> return_type { function_body }
-
capture_list：捕获列表，捕获外部作用域的变量，可以为空
-
-
parameters：参数列表，和正常的函数一样
剩下的就是返回值类型（C++14之后可以省略，会自动推导），和函数主体，第一次看感觉这个东西的写法有点奇怪，在上面的代码中就是sort的一个参数。