题解 | #把数组排成最小的数#

1. 使用排序可以使问题复杂度讲到O(NlogN);
2. 使用匿名函数进行sort排序。（类似于贪心的思想）
3. 最后在组合在一起就好。

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        if(!numbers.size()) return "";

        vector<string> str;

        for(auto st:numbers) str.push_back(to_string(st));

        sort(str.begin(),str.end(),[](string a, string b){//注意匿名函数的写法
            return a + b< b+a;//让a在b的前面(可以优化到NlogN，因为使用了sort)
        });

        string res="";

        for(auto st:str) res+=st;


        return res;
    }
};