通常我们用这两条语句可以得到一个数组的全排列：
sort(nums.begin(),nums.end()); //调用next_permutation求全排列的时候必须先给容器排序
do{
get_pirnt(nums) //这里是一个可以打印输出nums的函数
}while(next_permutation(nums.begin(),nums.end()); //调用该C++内置函数可以输出字典序大于当前nums的所有排列。
还可以自己写一个函数实现同样的功能，下面的函数使用递归，每次取出当前数组中的一个值，求出除掉它之后的数组的所有全排列，然后把它加到每一个全排列的开头。
class Solution {
public:
vector<vector<int>> solution(vector<int>& nums)
{
vector<vector<int>> res;
vector<int> one;
if(nums.size()==1) //如果数组只剩一个元素，则递归结束
{
one.push_back(nums[0]);
res.push_back(one);
return res;
}
for(int i=0;i<nums.size();i++) //每次从当前nums里取第i个数
{
vector<int> row(nums.begin(),nums.end());
vector<int>::iterator index = row.begin()+i;
row.erase(index); //把第i个数从数组row里删除
vector<vector<int>> current = solution(row); //把删除了第i个数之后的数组进行全排列,得到current
for(int j=0;j<current.size();j++)
{ //把current里的每一行数组的开头都加上nums[i]
vector<int>::iterator it = current[j].begin();
current[j].insert(it,nums[i]);
res.push_back(current[j]);
}
}
return res;
}
vector<vector<int>> permute(vector<int>& nums) {
return solution(nums);
}
};
