class Solution {
void quickSort(vector& strs, int l, int r)
{
if (l >= r) return;
int i = l, j = r;
while (i < j)
{
while(strs[j] + strs[l] >= strs[l] + strs[j] && i < j) j--;
while(strs[i] + strs[l] & nums) {
vector strs;
for (const auto & e : nums) {
strs.push_back(to_string(e));
}
quickSort(strs, 0, strs.size() - 1);
string res;
for(string s : strs) {
res.append(s);
}
return res;
}
};
class Solution {
public:
string minNumber(vector& nums) {
vector strs;
for (const auto & e : nums) {
strs.push_back(to_string(e));
}
// quickSort(strs, 0, strs.size() - 1);
sort(strs.begin(), strs.end(), [](string& x, string& y) { return x + y < y + x; });
string res;
for(string s : strs) {
res.append(s);
}
return res;
}
};
Original: https://www.cnblogs.com/douzujun/p/16247405.html
Author: douzujun
Title: c++自定义排序_lambda表达式
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/535580/
转载文章受原作者版权保护。转载请注明原作者出处!