牛客网剑指offer-把数组排成最小的数

题目描述

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

class Solution {
public:
    //非常巧妙的方法，转换成一个排序问题，具体看比较函数cmp
    string PrintMinNumber(vector<int> numbers) {
        vector<string> strnum;
        for (int i = 0; i < numbers.size(); ++i)
            strnum.push_back(to_string(numbers[i]));
        sort(strnum.begin(), strnum.end(), cmp);
        stringstream ss;
        for (int i = 0; i < strnum.size(); ++i)
            ss << strnum[i];
        return ss.str();
    }
private:
    static bool cmp(string &a, string &b)
    {
        return a+b < b+a;
    }
};