JZ32 把数组排成最小的数

本文最后更新于:2022年4月9日 中午

image-20211008104935349

Solution

  • 字符串比较
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
vector<string> record;
for (int num : numbers) {
record.push_back(to_string(num));
}

auto cmp = [](string& lhs, string& rhs) {
return lhs+rhs < rhs+lhs;
};

sort(record.begin(), record.end(), cmp);
string ss;
for (string& s : record) {
ss += s;
}
return ss;
}
};

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!