算法
使用自定义比较函数
时间复杂度
参考文献
C++ 代码
static bool cmp(int &a, int &b) {
string ab = to_string(a) + to_string(b);
string ba = to_string(b) + to_string(a);
return ab < ba;
}
string printMinNumber(vector<int>& nums) {
string res;
if(nums.empty()) return res;
sort(nums.begin(),nums.end(),cmp);
for(int i = 0;i<nums.size();i++)
{
res += to_string(nums[i]);
}
return res;
}