题目描述:
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。你可以 按任意顺序 返回答案。
示例 1：
输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：
输入：nums = [0,1] 输出：[[0,1],[1,0]]示例 3：
输入：nums = [1] 输出：[[1]]
?采用DFS深搜的方式，遍历每一种可能的序列：
class Solution {
//定义结果数组
vector<vector<int>> ans;
//定义组合数组
vector<int> combine;
//定义判断当前数字是否被使用的数组
vector<bool> used;
public:
vector<vector<int>> permute(vector<int>& nums) {
//初始化
used = vector<bool>(nums.size());
//dfs深搜
dfs(nums,0);
return ans;
}
void dfs(vector<int>& nums,int idx){
//遍历到最后一个就返回
if(idx == nums.size()){
ans.push_back(combine);
return;
}
for(int i = 0;i < nums.size();i++){
//nums[i]没有被使用
if(!used[i]){
combine.push_back(nums[i]);
used[i] = true;
//遍历下一个
dfs(nums,idx + 1);
used[i] = false;
combine.pop_back();
}
}
}
};
