【剑指offer32 把数组排成最小的数】
2021-05-13 15:28
标签：begin 一个 条件 元素 tor 字符 static str numbers 【剑指offer32 把数组排成最小的数】 标签：begin 一个 条件 元素 tor 字符 static str numbers 原文地址：https://www.cnblogs.com/Stephen-Jixing/p/13129893.html题目描述
class Solution {
public:
static bool cmp(int a, int b){
//利用字符串比较的优势 如果a在前面小 就true
string A = to_string(a) + to_string(b);
string B = to_string(b) + to_string(a);
return A B;
}
string PrintMinNumber(vectorint> numbers) {
int len = numbers.size();
if(len == 0) return "";
//按 cmp的方法来排序
sort(numbers.begin(), numbers.end(), cmp);
//排完序之后，局部满足条件 也就最终所有满足条件
string res;
for(int i = 0; i ){
res += to_string(numbers[i]);
}
return res;
}
};