剑指offer上的一道题:
把数组排成最小的数
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
在类里定义了一个比较函数cmp,但是使用这个比较函数进行sort时发现无法编译
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);
}
};