字符串排序

58. 把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

例如输入数组[3, 32, 321]，则打印出这3个数字能排成的最小数字321323。

class Solution {
public:
    string printMinNumber(vector<int>& nums) {
        vector<string> temp;
        for(auto x:nums) temp.push_back(to_string(x));
        sort(temp.begin(),temp.end(),[](const string&a, const string&b){
            return a+b < b+a;//注意
        });
        string s;
        for(auto x:temp) s += x;
        return s;
    }
};