剑指offer-把数组排成最小的数

题目：给一个正整数数组，例如{1,2,3,4}，将里面的数字组合，求最小的数，应为1234

全排列

我的思路是，如果我们将能够组合的所有形式列举出来，这就转化成了一个求最小值的问题。所以问题的根本写出全排列。（应该也可以通过比较第一位应该选哪一个，但是要考虑的情况有点多，我就暴力的求了）

class Solution {public:string PrintMinNumber(vector<int> numbers) {    //思路：首先将vector<int> 转化成vector<string>    int numLen = numbers.size();    stringstream ss;    string reStr;    if (numLen == 1) {        ss << numbers[0];        ss >> reStr;        return reStr;    }    if(numLen==0)        return "";    //将所有int转化为string    vector<string> strVec;    for (int i = 0; i < numLen; i++) {        stringstream sss;        string temp;        sss << numbers[i];        sss >> temp;        strVec.push_back(temp);    }    string maxStr;    long long int maxNum;    maxStr = conj(strVec);    ss << maxStr;    ss >> maxNum;    maxNum = findMax(strVec, maxNum, 0);    stringstream news;    news << maxNum;    string re;    news >> re;    return re;}long long int findMax(vector<string> strVec, long long int& tempMax, int begin) {    int numLen = strVec.size();    long long int maxNum;    stringstream ss;    if (begin == numLen - 1) {        string temp = conj(strVec);        ss << temp;        ss >> maxNum;        if (maxNum<tempMax)            tempMax = maxNum;        return tempMax;    }    for (int i = begin; i<numLen; i++) {        swap(strVec, begin, i);        maxNum = findMax(strVec, tempMax, begin + 1);        if (maxNum<tempMax)            tempMax = maxNum;        swap(strVec, begin, i);    }    return tempMax;}void swap(vector<string>& strVec, int i, int j) {    string temp = strVec[i];    strVec[i] = strVec[j];    strVec[j] = temp;}string conj(vector<string>& strVec) {    string re;    int len = strVec.size();    for (int i = 0; i<len; i++) {        re += strVec[i];    }    return re;}};

其中全排列用的是递归实现的，大家有简单的方法，欢迎交流。