把数组排成最小的数

题目描述

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

class Solution {
public:
void change(vector<int>& array, int begin, int end)
{
	if (begin != end)
	{
		int temp = array[begin];
		array[begin] = array[end];
		array[end] = temp;
	}

}
void permu(vector<int> numbers, vector<string>& ans, int begin)
{
	if (begin == numbers.size())
	{
		string cur;
		for (auto item : numbers)
			cur += to_string(item);
		ans.push_back(cur);
		return;
	}
	for (int i = begin; i < numbers.size(); i++)
	{
		change(numbers, begin, i);
		permu(numbers, ans, begin + 1);
		change(numbers, begin, i);

	}
}
string PrintMinNumber(vector<int> numbers) {
	vector<string> ans;
	permu(numbers, ans, 0);
	sort(ans.begin(), ans.end());
	return ans[0];
}
};