题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 题目抽象：给一个包含n个整数的vector，将n个整数组成一个最小的字符串。 方法一：全排列 暴力方法容易想到并且简单，直接列举所有的全排列取最小的，但是时间复杂度较高，可能无法满足面试需求。
class Solution { public: void perm(int pos,vector<int>numbers,string &ret){ if(pos+1==numbers.size()){//一次全排列 string tmp=""; for(int val:numbers){ tmp+=to_string(val);//将当前排列转换成string } ret=min(ret,tmp);//保留最小的组合 } for(int i=pos;i<numbers.size();++i){//全排列 swap(numbers[pos], numbers[i]); perm(pos+1,numbers, ret); swap(numbers[pos], numbers[i]); } } string PrintMinNumber(vector<int> numbers) { string ret(numbers.size(),'9'); perm(0,numbers,ret); return ret; } };方法二：自定义排序 如果a + b < b + a, 显然我们希望a排在b的前面，因为a排在前面可以使结果更小。于是我们就自定义排序规则，使得vector中字符串都满足如上规则，那么最后的结果肯定是最小的。这种方法可以避免方法一大量的无效排序。 代码也很简介，掌握这种自定义排序很方便。 自定义排序知识点：
// 1. 匿名lambda表达式 sort(str.begin(), str.end(), [](string a, string b) { return a + b < b + a; }); class Solution { public: string PrintMinNumber(vector<int> numbers) { vector<string> str; for(int val:numbers){ str.push_back(to_string(val));//数字组合转换为字符串组合 } sort(str.begin(),str.end(),[](string a,string b){//匿名lamda表达式定义排序规则 return a+b<b+a;//自定义排序规则很重要 }); string ret=""; for(string val:str){ ret+=val; } return ret; } };