输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
例如输入数组[3, 32, 321],则打印出这3个数字能排成的最小数字321323。
样例
输入:[3, 32, 321]
输出:321323
注意:输出数字的格式为字符串。
class Solution {
public:
static bool mycmp(int a,int b){
return to_string(a)+to_string(b)<to_string(b)+to_string(a);
}
string printMinNumber(vector<int>& nums) {
string s;
sort(nums.begin(),nums.end(),mycmp);
for(auto c:nums) s+=to_string(c);
return s;
}
};