java全排列

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
思路：
采取递归的方法来对每个数据进行遍历，并使用一个数组来标记该数据是否被访问过

   public List<List<Integer>> permute(int[] nums) {
       List<List<Integer>> list = new ArrayList<>();
       int[] visited = new int[nums.length];
       backtrack(list,nums,new ArrayList<Integer>(),visited);
       return list;
   }
   //res：结果  nums：目标数组  tmp：结果里的数据  visited：标记是否已被访问
   public void  backtrack(List<List<Integer>> res,
                          int[] nums,ArrayList<Integer> tmp,
                          int[] visited){
       if (tmp.size()==nums.length){
           //这里如果不new而直接add（tmp）就是引用，而回溯时会清空容器，会导致res里的数据为空
           res.add(new ArrayList<>(tmp));
           return;
       }
       for (int i = 0; i < nums.length; i++) {
           if (visited[i]==1)//如果该元素已被访问，则跳过
               continue;
           visited[i]=1;//将该元素标记为访问
           tmp.add(nums[i]);
           backtrack(res,nums,tmp,visited);//递归
           visited[i]=0;//还原该元素的状态
           tmp.remove(tmp.size() - 1);//清除数据
       }
   }