32、把数组排成最小的数

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

开始的想法，想要对比每一个数的最高位，如例子中的3，相同的话再对比次高位，以此类推。但是这个方法并不好实施，每取一位都需要对整个数组做一次循环，然后因为每个数字位数不一样，取各自的最高位又需要while循环。

思路：把数字都转成字符串，两两拼在一起，重新定义比较大小的规则，如下：
若ab > ba 则 a > b，
若ab < ba 则 a < b，
若ab = ba 则 a = b；
比如 “3” < “31”但是 “331” > “313”，所以要将二者拼接起来进行比较。
两两比较的方法：重写compare函数，用sort对数组排序。

代码：

class Solution {
public:
    static bool compare(const string &str1,const string &str2){
        string a = str1 + str2;
        string b = str2 + str1;
        return a < b;//升序排列
    }

    string PrintMinNumber(vector<int> numbers) {
        string res;
        if(numbers.size()==0)
            return res;
        vector<string> strNum;
        for(int i = 0;i < numbers.size();i++){
            //以下两种数字转字符串的方式都可以
            //stringstream ss;
            //ss << numbers[i];
            //string s = ss.str();
            string s = to_string(numbers[i]);
            strNum.push_back(s);
        }
        sort(strNum.begin(),strNum.end(),compare);
        for(int i = 0;i < strNum.size();i++){
            res.append(strNum[i]);
        }
        return res;
    }
};

tips：数字转字符串的方法

1. stringstream

int num;
stringstream ss;
ss << num;
string s = ss.str();

1. to_string()

int num;
string s = std::to_string(num);