把数组排成最小的数

题目

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

思路

把整数转换成字符串，然后对字符串数组进行排序，排序比较的规则是比较两个字符串不同叠加方式下的字典序，最后再合并起来

参考代码

class Solution
{
public:
    static bool cmp(const string& s1, const string& s2)
    {
        return s1 + s2 < s2 + s1;
    }
    string PrintMinNumber(vector<int> numbers)
    {
        vector<string> vec(numbers.size());
        for (int i = 0; i < numbers.size(); ++i)
        {
            vec.push_back(to_string(numbers[i]));
        }
        sort(vec.begin(), vec.end(), cmp);
        string ans;
        for (auto s : vec)
        {
            ans += s;
        }
        return ans;
    }
};