剑指offer上的一道题：
把数组排成最小的数
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
vector<string> num;
for(int i=0;i<numbers.size();i++)
num.push_back(to_string((long long)numbers[i]));
sort(num.begin(),num.end(),cmp);
string result;
for(int i=0;i<num.size();i++)
result+=num[i];
return result;
}
bool cmp(string& a,string &b)
{
return (a+b)<(b+a);
}
};
但是将cmp设置为static后可以通过。
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
vector<string> num;
for(int i=0;i<numbers.size();i++)
num.push_back(to_string((long long)numbers[i]));
sort(num.begin(),num.end(),cmp);
string result;
for(int i=0;i<num.size();i++)
result+=num[i];
return result;
}
static bool cmp(string& a,string &b)
{
return (a+b)<(b+a);
}
};
sort函数中,自定义比较函数如果在类中，应该定义为static
原文：https://www.cnblogs.com/lxy-xf/p/11380996.html