1. 题目链接：46. 全排列
2. 题目描述：给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
递归流程如下：
1. 首先定义一个二维数组 res 用来存放所有可能的排列，一个一维数组 ans 用来存放每个状态的排列，一个一维数组 visited 标记元素，然后从第一个位置开始进行递归；
2. 在每个递归的状态中，我们维护一个步数 step，表示当前已经处理了几个数字；
3. 递归结束条件：当 step 等于 nums 数组的长度时，说明我们已经处理完了所有数字，将当前数组存入结果中；
4. 在每个递归状态中，枚举所有下标 i，若这个下标未被标记，则使用 nums 数组中当前下标的元
素：
a. 将 visited[i] 标记为 1；
b. ans 数组中第 step 个元素被 nums[i] 覆盖；
c. 对第 step+1 个位置进行递归；
d. 将 visited[i] 重新赋值为 0，表示回溯；
5. 最后，返回 res。
• 特别地，我们可以不使用标记数组，直接遍历 step 之后的元素（未被使用），然后将其与需要递
归的位置进行交换即可。
class Solution {List<List<Integer>> ret;List<Integer> path;boolean[] check;public List<List<Integer>> permute(int[] nums) {int n=nums.length;ret=new ArrayList<>();path=new ArrayList<>();check=new boolean[n];dfs(nums);return ret;}public void dfs(int[] nums){if(nums.length==path.size()){ret.add(new ArrayList<>(path));return ;}for(int i=0;i<nums.length;i++){if(check[i]==false){path.add(nums[i]);check[i]=true;dfs(nums);check[i]=false;path.remove(path.size()-1);}}}
}
