题目要求
思路
1.递归,如果num和n的元素个数一样就可以插入res中了,这个作为递归的结束条件
2.因为这个题是属于排列,并非组合,两者的区别是排列需要把之前插入的元素在回退会去,而组合不需要,因此会存在一个pop_back()的操作。
3.特殊情况的处理,如果这个元素已经在n中插入过,就需要跳过该元素,对应的是题目中的不能重复,因为这里需要跳过的是最外面的for循环,因此,只能通过flag建立标记,而无法通过continue直接跳过,continue只能跳过用于做判断的内循环。
代码实现
cpp
class Solution {
public:
vector<vector<int>> res;
vector<vector<int> > permute(vector<int>& num) {
vector<int> n;
per(num, n);
return res;
}
void per(vector<int>& num, vector<int>& n)
{
if(num.size() == n.size())
{
res.push_back(n);
return;
}
for(int i = 0; i < num.size(); i++)
{
bool flag = false;
for(int j = 0; j < n.size(); j++)
{
if(num[i] == n[j])
flag = true;
}
if(flag)
continue;
n.push_back(num[i]);
per(num, n);
n.pop_back();
}
}
};