给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1：

  1. 输入：nums = [1,2,3]
  2. 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

  1. 输入：nums = [0,1]
  2. 输出：[[0,1],[1,0]]

示例 3：

  1. 输入：nums = [1]
  2. 输出：[[1]]

提示：

  • 1 <= nums.length <= 6
  • -10 <= nums[i] <= 10
  • nums 中的所有整数 互不相同

    解法一：回溯

    ```typescript function permute(nums: number[]): number[][] { let res :Array> = [] let n = nums.length let used = Array(n).fill(false) recursion([]) return res
  1. function recursion(cur: Array<number>) {
  2.     if(cur.length === n) {
  3.         res.push([...cur])
  4.         return
  5.     }
  6.     for (let [i, num] of nums.entries()) {
  7.         if (!used[i]) {
  8.             cur.push(num)
  9.             used[i] = true
  10.             recursion(cur)
  11.             cur.pop()
  12.             used[i] = false
  13.         }
  14.     }
  15. }

}; ```