把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

string.append 在末尾添加string或char。string.compare，逐个比较，abcd>ab;

思路：先讲num转化为string。之后对于string的比较，str1+str2<str2+str1;将其排序即可。对于num转string，用stringstream。

另一种写法，string *str=new string[n],string数组

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
       
        int n=numbers.size();
        string res;
        if(n<1) return res;
        vector<string> str;
        string tmp;
        for(int i=0;i<n;i++){
            stringstream stream;
            stream<<numbers[i];
            stream>>tmp;
            str.push_back(tmp);
            stream.clear();
        }
        for(int i=0;i<n-1;i++){
            for(int j=0;j<n-1-i;j++){
                if(compare(str[j],str[j+1]))
                    swap(str[j],str[j+1]);
            }
        }
        for(int i=0;i<n;i++)
            res+=str[i];
        return res;
    }
private:
    bool compare(string str1,string str2){
        string tmp1=str1.append(str2);
        string tmp2=str2.append(str1);
        if(tmp1.compare(tmp2)>0)
            return true;
        return false;
    }
};