//将数字放入数组,利用数组的排序函数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;
}
};