給定一個不含重複數字的陣列 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]
解法一：遞迴求解

總是想把後面的資料放到首位，這樣可能會更方便

自我消化，自我解決，交換

List<List<Integer>> res = new ArrayList<>();

    public List<List<Integer>> permute(int
 
[] nums) {
        if (nums.length == 0)
            return res;
        int length = nums.length;
        List<Integer> temp = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            temp.add(nums[i]);
        }
        pereur(nums, temp, 0, length);
        return
 
 res;

    }

    private void pereur(int[] nums, List<Integer> lst, int level, int length) {
        if (level == length) {
            res.add(new ArrayList<Integer>(lst));
            System.out.println(lst);
            return;
        }

        for (int i = level; i < nums.length; i++) {
            Collections.swap(lst, level, i);
            pereur(nums, lst, level 
 
+ 1, length);
            Collections.swap(lst, level, i);
        }

    }

時間複雜度：O(n \times n!)O(n×n!)，其中nn為序列的長度。空間複雜度O（n）

說是回溯法，沒有感覺到，其實就是沒有竅門的交換