NO-32、把数组排成最小的数

NO-32、把数组排成最小的数
题目描述：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
输入：
[3,32,321]
输出：
“321323”
解法1：

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        vector<string>temp;
        for(auto num:numbers){
            temp.push_back(to_string(num));//数组最后添加一个数据
        }
        sort(temp.begin(),temp.end(),[](const string &a,const string &b){
            return a+b<b+a;
        });
        string result;
        for(auto &t:temp){
            result+=t;
            
        }
        return result;
    }
};

解法2：

class Solution {
public:
    static bool cmp(int a,int b){//sort中的比较函数com要声明为静态成员函数或全局函数，不能作为普通成员函数
                                //非静态成员函数是依赖于具体对象的，而std::sort这类函数是非静态成员函数
        string A="",B="";
        A+=to_string(a);//to_string 将int转化成string
        A+=to_string(b);
        B+=to_string(b);
        B+=to_string(a);
        return A<B;
    }
    string PrintMinNumber(vector<int> numbers) {
        // 对vector容器中的数据进行排序，将a和b转为string后 若a+b<b+a 2 21  转为string直接实现字符串的拼接
        //2 21 因为212<221 所以排序后为21 2 to_string() 可以将int抓化成string
        string answer="";
        sort(numbers.begin(),numbers.end(),cmp);
        for(int i=0;i<numbers.size();i++){
            answer+=to_string(numbers[i]);
        }
        return answer;
    }
};