题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:
1、将数组进行排序;排序的规则就是 两个数字组成的字符串按照从小到大的方式排序,
也就是
sort调用的必须是静态函数;
static bool cmp(int a,int b)
{
return to_string(a)+to_string(b)<to_string(b)+to_string(a);
}
sort(nums.begin(),nums.end(),cmp);
全部的代码如下:
class Solution {
private:
static bool cmp(int a,int b)
{
return to_string(a)+to_string(b)<to_string(b)+to_string(a);
}
public:
string PrintMinNumber(vector<int> nums)
{
string result;
int n=nums.size();
if(n==0)return result;
sort(nums.begin(),nums.end(),cmp);
for(auto i:nums)
result+=to_string(i);
return result;
}
};