剑指Offer-45：把数组排成最小的数_给定一个数组拼接成最大树-优快云博客

题目：

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

例子

例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

链接：

剑指Offer（第2版）：P227

思路标签：

算法：数组转换字符串

解答：

转换为字符串数组，利用sort函数，自定义组合compare函数

先将整型数组转换成String数组；
然后将String数组排序；
最后将排好序的字符串数组拼接出来，这里关键就是制定排序规则。
我们制定的排序规则是要求两个字符串的拼接进行比较：
- 若ab > ba 则 a > b，
- 若ab < ba 则 a < b，
- 若ab = ba 则 a = b；
- 如 2 21 因为 212 < 221 所以排序后为 21 2
这里使用c++ 中的sort函数实现字符数组的比较。

class Solution {
public:
    static bool compare(const string &str1, const string &str2)
    {
        string s1 = str1 + str2;
        string s2 = str2 + str1;
        return s1 < s2;
    }
    string PrintMinNumber(vector<int> numbers) {
        string result;
        if(numbers.size() < 0)
            return result;
        vector<string> strNum;
        for(int i=0; i< numbers.size(); ++i){
            stringstream ss;
            ss << numbers[i];
            string s = ss.str();
            strNum.push_back(s);
        }

        sort(strNum.begin(), strNum.end(), compare);

        for(int i=0; i<strNum.size(); ++i)
            result.append(strNum[i]);

        return result;
    }
};