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

//将数字放入数组，利用数组的排序函数sort（可以根据自定义的规则来排序），
//排序后越小的数放在越高的次位，这样到最后的排成数字才能最小
//std::sort要求函数对象，或是静态/全局函数指针，非静态成员函数指针不能直接传递给std::sort。
bool cmp(const string &a, const string &b){
        string s1 = a+b;
        string s2 = b+a;
        return s1 < s2;
    }

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        vector<string> sort_nums;
        for(auto &i : numbers) // 循环取出numbers中的元素放入i、
            sort_nums.push_back(to_string(i)); // 将数组放入到string中
        sort(sort_nums.begin(), sort_nums.end(), cmp); //使用自定义比较规则将string中的元素排序
        string result = "";
        for(auto &s : sort_nums) // 循环取出sortedNums中的元素放入s中
            result += s;
        return result;
    }

};