对nums进行排序,排序规则是两个数组成的字符串字典序小的排在前面
class Solution {
public:
static bool my_cmp(int& a, int&b) {
if (to_string(a) + to_string(b) < to_string(b) + to_string(a)) {
return true;
}
return false;
}
string printMinNumber(vector<int>& nums) {
string res;
if(!nums.size()) return res;
sort(nums.begin(), nums.end(), my_cmp);
for (int i = 0; i < nums.size(); i++) {
res += to_string(nums[i]);
}
return res;
}
};