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

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;
        }
    }
}