这道题让我们求这个集合有多少种排列方式，那么与之前组合问题的不同就在于要考虑元素之间的顺序了，所以每一层递归的or循环的起始值无需变量控制，都从0开始。但是一个排列中不能出现相同元素，所以别忘了去重，这里的去重方法也是之前讲过的。设置一个数组，下标对应集合中元素的下标，数组值为0表示在当前排列中未使用过，1则表示使用过。另外，题目说了集合中的元素互不相同，所以这里的去重仅仅指的是一个排列中不出现相同元素，而不需要在同一层递归中去重。大家可以结合我下面的代码及详细注释理解此题。
代码及详细注释如下：
class Solution {
public:
vector<int> path;
vector<vector<int>> result;
void backtraking(vector<int>& nums,vector<int>& used){
//终止条件
if(path.size() == nums.size()){
result.push_back(path);
return;
}
for(int i = 0;i < nums.size();i++){
//去重，保证排列中元素互不相同
if(used[i] == 1) continue;
path.push_back(nums[i]);
used[i] = 1;
backtraking(nums,used);//递归
//回溯
path.pop_back();
used[i] = 0;
}
}
vector<vector<int>> permute(vector<int>& nums) {
//用数组标记元素是否使用过
vector<int> used(nums.size(),0);
backtraking(nums,used);
return result;
}
};