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

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

链接：https://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993
来源：牛客网

解题思路：
先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
排序规则如下：
若ab > ba 则 a > b，
若ab < ba 则 a < b，
若ab = ba 则 a = b；
解释说明：
比如 “3” < "31"但是 “331” > “313”，所以要将二者拼接起来进行比较

注意：sort调用比较函数必须是静态成员static；

class Solution {
    static bool compare(const string& str1, const string& str2){
        string s1 = str1 + str2;
        string s2 = str2 + str1;
        return s1 < s2;
    }
public:
    string PrintMinNumber(vector<int> numbers) {
        int numLen = numbers.size();
        string strUnite;
        if (numLen == 0)
            return strUnite;
        
        
        vector<string> numbersToStr;
        for (int i = 0; i < numLen; i++)
            numbersToStr.push_back(to_string(numbers[i]));
        
        sort(numbersToStr.begin(), numbersToStr.end(), compare);
        
        for (int i = 0; i < numLen; i++)
            strUnite += numbersToStr[i];
        return strUnite;
    }
};