题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路
我们知道,要使得拼接起来得数字最小,将其转换成字符串之后,要求便是使得其拼接之后的字典序最小,所以我们可以将数字转换成字符串之后再对其进行排序,排序的要求自然是要满足拼接最小的条件,对于任意两个串s1,s2而言,满足s1+s2<s2+s1
class Solution {
public:
string PrintMinNumber(vector<int> numbers)
{
string str="";
vector<string> nums;
int len=numbers.size();
if(len<=0)return str;
for(int i=0;i<len;i++)
{
nums.push_back(to_string(numbers[i]));
}
sort(nums.begin(),nums.end(),camp);
for(int i=0;i<len;i++)
str+=nums[i];
return str;
}
static bool camp(const string &s1,const string &s2)
{
return s1+s2<s2+s1;
}
};