c++实现---把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{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;
    }
};