(个人水平有限,请见谅!)
题目描述:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
代码示例:
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
vector <string> num;
string s = "";
for (int i = 0; i < numbers.size(); i++)
num.push_back(to_string(numbers[i]));
sort(num.begin(), num.end(), [](string a, string b){ if (a+b<b+a) return true; else return false;});
for (int i = 0; i < num.size(); i++)
s += num[i];
return s;
}
};