0
点赞
收藏
分享

微信扫一扫

剑指offer 把数组排成最小的数(C++)( 关于泛型算法sort()的用法 仿函数 回调函数 函数对象)


题目描述

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

解题思路

  • 首先,如果完成两个整型像字符串那样分别前后连在一起后再进行比较两个整型的大小是一件很困难的事;其次,直接对两个整型判断谁放在谁的前面会导致形成的数更小的话,也没有找到更好的规律去实现。但是,将两个整型转换成字符串再分别进行前后的拼接再比较字符串的大小,是一件很容易的事,C++中也有现成的算法去实现。
  • 具体的方法就是自己定义一个​​cmp()​​​函数,然后作为回调函数传递到​​sort()​​函数中,可以实现正确的结果。
  • 注意: 如果​​sort()​​​函数和自己定义的​​cmp()​​​函数均在类内的话,​​cmp()​​​函数必须在前面加​​static​​​关键字,因为​​sort()​​​需要传入的参数是一个普通函数指针,而不是成员函数指针,所以需要在类成员定义前加​​static​​。

class Solution {
public:
static bool CmpTwoNumbers(const int num1,const int num2)
{
string str1 = to_string(num1) + to_string(num2);
string str2 = to_string(num2) + to_string(num1);
return str1 < str2;
}

string PrintMinNumber(vector<int> numbers) {
string str;
if(numbers.empty())
return "";
if(numbers.size() == 1)
return to_string(numbers[0]);
sort(numbers.begin(), numbers.end(), CmpTwoNumbers);
for(int i = 0; i < numbers.size(); i++)
{
str += to_string(numbers[i]);
}
return str;
}
};


举报

相关推荐

0 条评论