脚本宝典收集整理的这篇文章主要介绍了[刷题]剑指offer之把数组排成最小的数，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
题目
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
输入输出示例
- {3，32，321} ----> 321323
- {3，333332，3334} ----> 33333233334
思路
显而易见，要重新定义两个数的大小，排好序之后按顺序将字符串拼接起来即可。
如何定义两个数的大小，不太容易立刻想到。其实很简单，为了方便，先将所有的数字转换成字符串，想要比较字符串a和字符串b的大小，就是比较拼接之后的字符串ab和字符串ba的大小。如果ab < ba，则a<b。定义好这个规则之后，就可以用c++算法库中的sort 函数进行排序，最终将所有的字符串拼接起来。
代码
class Solution {
public:
// 需要是静态函数，或者全局函数
static bool comp(const string &str1,const string &str2){
string s1 = str1+str2;
string s2 = str2+str1;
return s1 < s2;
}
string PrintMinNumber(vector<int> numbers) {
int size = numbers.size();
vector<string> nums_str;
//先转为字符串
for(int i=0;i<size;i++){
string s = to_string(numbers[i]);
nums_str.push_back(s);
}
// 使用 algorithm 库中的 sort函数
sort(nums_str.begin(), nums_str.end(),comp);
string ans = "";
for(int i=0;i<size;i++){
ans += nums_str[i];
}
return ans;
}
};@H_771_126@
注意
定义给sort函数使用的比较函数comp时，需要定义成静态函数或者全局函数，因为sort函数的第三个参数是具有两个形参的函数，而类函数会隐含的传递this指针，其实会多一个参数，导致sort函数运行报错！
如果非要用类函数的话，也不是没有办法。可以使用c++11的bind函数（注意包含头文件 #include <functional>）。
bool comp(const string &str1,const string &str2){
string s1 = str1+str2;
string s2 = str2+str1;
return s1 < s2;
}
auto func = std::bind(&comp, this, std::placeholders::1, std::placeholders::2);
sort(nums_str.begin(), nums_str.end(),func);
总结
以上是脚本宝典为你收集整理的[刷题]剑指offer之把数组排成最小的数全部内容，希望文章能够帮你解决[刷题]剑指offer之把数组排成最小的数所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。