46. 全排列（中等）

题目链接

题目描述：

给定一个不含重复数字的数组 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]
输出：[[1]]

提示：

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

思路：

深搜dfs+回溯

/* JavaScript */
/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var swap = function(arr, i, j) {
    const temp = arr[i]
    arr[i] = arr[j]
    arr[j] = temp
}

var dfs = function(res, arr, begin) {
    if(begin === arr.length-1) {
        res.push([...arr]) //通过扩展运算符...对数组进行解构（深复制）
        return
    }
    for(let i=begin; i<arr.length; i++) {
        swap(arr, begin, i)
        dfs(res, arr, begin+1)
        swap(arr, begin, i) //回溯
    }
}

var permute = function(nums) {
    const res = []
    dfs(res, nums, 0)
    return res
};