（一）问题描述
给定一个不含重复数字的数组 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]]
提示：
1 <= nums.length <= 6-10 <= nums[i] <= 10nums中的所有整数 互不相同
（二）解决思路
排列问题是回溯的经典问题之一。和组合问题不同的是，排列问题是有顺序的，即结果[1,3]和[3,1]是两个不同的结果，因此可能会用到当前元素之前的元素。因此排列问题中不能再使用startIndx进行标记了，组合问题中使用startIdx的作用是防止出现顺序相同的元素以及重复使用某些元素，在排列问题中只需要防止重复使用某些元素即可。这里要用到一个boolean型数组used，用来记录某个元素是否被使用过，使用过即记为true，每次回溯时要将used也设置为初始值false。
class Solution {List<List<Integer>> res = new ArrayList<>();List<Integer> path = new ArrayList<>();public List<List<Integer>> permute(int[] nums) {int n = nums.length;boolean[] used = new boolean[n];backtracking(nums,used);return res;}public void backtracking(int[] nums, boolean[] used){//终止条件if(path.size()==nums.length){res.add(new ArrayList(path));return;}for(int i=0;i<nums.length;i++){if(used[i]==true) continue;path.add(nums[i]);used[i]=true;backtracking(nums,used);path.remove(path.size()- 1);used[i]=false;}}
}
