JS全排列 Permutations 回溯算法 DFS 交换法实现

全排列

给定一个没有重复的数字序列，返回其所有可能的全排列
输入[1,2,3]
输出[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
 ]

回溯算法

      // 回溯算法，dfs
    let permute = nums => {
            // res储存所有组合系列
            let res = []
            dfs([])

            function dfs(path) {
                // 走到最底下(单个全排列完)还未被回溯舍去，表示通过，放入res
                if (path.length === nums.length) {
                    return res.push([...path])
                }
                for (let i = 0; i