[Leetcode] Permutations

题目：

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

要求生成一个数组的全部排列。

void mswap(int &a, int &b)
{
int tmp=a;
a=b;
b=tmp;
}
vector<vector<int> > res;
void rankint(vector<int> input,  int begin, int end)
{
	if(input.size()<1) return ;
	
	if(begin == end)
	{
		vector<int> str;
		for(int j=0; j<=end; j++)
			str.push_back(input[j]);			
		res.push_back(str);
		return;
	}
	
	for(int i=begin; i<=end; i++)
	{
		mswap(input[begin], input[i]);
		rankint(input, begin+1, end);
		mswap(input[begin], input[i]);
	}
	return ;
}
vector<vector<int> > permute(vector<int> &num) 
{
    rankint(num , 0, num.size()-1);
    return  res;
}