46. Permutations

题目：1~n的全排列

思想：　

     用数组记录操作后的序列，输出结果时只需要输出该数组即可；

交换第1个元素与第i(1=<i<=n)个元素，得到n个序列；把每个序列分成两部分：第一个元素，其余的元素；对其余元素执行全排列操作；（记得操作完后，将这两个元素交换回来，以方便下面的交换）

当剩余序列中只有一个元素时，得到一种排列结果，输出该结果.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<vector<int>> intVV;
void FullArray(vector<int>&nums,int k,int m){
	if(k>m)
	{
		intVV.push_back(nums);
	}
	else
	{
		for(int i=k;i<=m;i++)
		{
			swap(nums[i],nums[k]);
			FullArray(nums,k+1,m);
			swap(nums[i],nums[k]);
		}
	}
}
vector<vector<int>> permute(vector<int>& nums) {
	int size=nums.size()-1;
	FullArray(nums,0,size);
	sort(intVV.begin(),intVV.end());
	return intVV;
 }
int main(){
	int array[]={1,2,3};
	size_t count=sizeof(array)/sizeof(int);
	vector<int> intV(array,array+count);
	permute(intV);
	return 0;
}

对重复的数字补充一个检查函数。

bool check(vector<int>& nums,int s,int e)
{
		for (int i=s; i<e;i++)
		{
			if(nums[i]==nums[e])
				return false;
		}
		return true;
}    

细节参看  http://blog.csdn.net/morewindows/article/details/7370155