给定一个 没有重复 数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
List<List<Integer>> ans = new ArrayList();
public List<List<Integer>> permute(int[] nums) {
boolean[] used = new boolean[nums.length];
recursion(nums, new ArrayList(), used, 0);
return ans;
}
public void recursion(int[] nums, List<Integer> list, boolean[] used, int index) {
if (index >= nums.length) {
ans.add(list);
return;
}
for(int i = 0; i < nums.length; i++) {
if(used[i]) {
continue;
}
list.add(nums[i]);
used[i] = true;
recursion(nums, new ArrayList(list), used, index+1);
list.remove(list.size() - 1);
used[i] = false;
}
}
}
