题目如下
思路与代码
这种复杂的排序还是直接用sort比较好
sort可以指定排序的规则,那就把题目的要求告诉它就可以了
就是这么简单,简简单单0.0
class Solution {
public:
string PrintMinNumber(vector<int> numbers)
{
string str;
if(numbers.size() <= 0) return str;
sort(numbers.begin(),numbers.end(),cmp);
for(int i = 0; i < numbers.size(); i++)
{
str += to_string(numbers[i]);
}
return str;
}
static bool cmp(int a,int b)
{
string A = to_string(a)+to_string(b);
string B = to_string(b)+to_string(a);
return A < B;
}
};