剑指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); } };