【剑指Offer】27.把数组排成最小的数

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

思路：
排序规则如下：

若ab > ba 则 a 大于 b，
若ab < ba 则 a 小于 b，
若ab = ba 则 a 等于 b；
根据上述规则，我们需要先将数字转换成字符串再进行比较，因为需要串起来进行比较。比较完之后，按顺序输出即可。

sort方法实现自定义方法排序

sort(numbers.begin(), numbers.end(), cmp);

前面两个参数分别表示比较区间的起始，cmp是自定义比较方法。

vs2013测试代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;


class Solution {
public:
	string PrintMinNumber(vector<int> numbers) {
		int len = numbers.size();
		if (len == 0) return "";
		sort(numbers.begin(), numbers.end(), cmp);
		string res;
		for (int i = 0; i < len; i++){
			res += to_string(numbers[i]);
		}
		return res;
	}
	static bool cmp(int a, int b){
		string A = to_string(a) + to_string(b);
		string B = to_string(b) + to_string(a);
		return A < B;
	}
};

void main(int argc, char**argv)
{
	Solution s;
	vector<int> v;
	v.push_back(1);
	v.push_back(32);
	v.push_back(1125);
	v.push_back(79);
	v.push_back(64);
	string result = s.PrintMinNumber(v);
	cout << "排序结果为" << result << endl;
	system("pause");
}

stl编程很重要，最近一段时间打算把这块内容整理下，记录下。