---------------🎈🎈题目链接🎈🎈-------------------

used数组，其实就是记录此时temp 里都有哪些元素使用了，一个排列里一个元素只能使用一次。

class Solution {List<List<Integer>> result = new ArrayList<>();List<Integer> temp = new ArrayList<>();public List<List<Integer>> permute(int[] nums) {int[] used = new int[nums.length];helper(nums,used);return result;}public void helper(int[] nums, int[] used){// 当temp的长度等于nums的长度的时候就可以收获一个结果啦if(temp.size() == nums.length){result.add(new ArrayList<>(temp));return;}for(int i = 0; i < nums.length; i++){if(used[i] == 1){ // 如果当前的这个元素已经被前层使用过了，那么used中对应位置会置为1，本层就不使用了continue;}temp.add(nums[i]);used[i] = 1;helper(nums,used);temp.removeLast();used[i] = 0;}}
}