题目描述:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
题解:
class Solution {
public:
static bool cmp(const string &s1,const string &s2)
{
return (s1+s2)<(s2+s1);
}
string PrintMinNumber(vector<int> numbers)
{
vector<string> s;
string res = "";
for(auto i:numbers)
s.push_back(to_string(i));
sort(s.begin(),s.end(),cmp);
for(auto i:s)
res+=i;
return res;
}
};
解题思路:
排序,排序的依据是两个元素组成的数字最小。