剑指Offer刷题（把数组排成最小的数）

一.题目描述

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

二.代码（C++）

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        vector<string> str;
        for(auto x:numbers)
            str.push_back(to_string(x));
        sort(str.begin(), str.end(),[](string a, string b){return a+b<b+a;});
        string a ="";
        for(auto x:str)
            a += x;
        return a;
    }
};

三.提交记录

四.备注

将整数数组转换成字符串数组，按照自己制定的规则排序，再连到一起。