js数组全排列（leetcode 46题）

题目链接

问题描述：

给定一个 没有重复 数字的序列，返回其所有可能的全排列。

示例：

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路：让每一个元素放一次第一位，后边元素排列组合

var permute = function(nums) {
    let res = [];

    per(nums,0,nums.length-1,res);

    return res;
};

function per(arr,p,q,res) {
    // p===q时，数组操作完成
    if (p === q) {
        res.push([...arr])
    } else {
        for (let i=p;i<=q;++i) {
            swap(arr,i,p); // 交换位置
            per(arr,p+1,q,res);
            swap(arr,i,p); // 再次交换回来
        }
    }
}

function swap(arr,p,q) {
    [arr[p],arr[q]] = [arr[q],arr[p]];
}

permute([1,2,3]); // [[1, 2, 3],[1, 3, 2],[2, 1, 3],[2, 3, 1],[3, 2, 1],[3, 1, 2]]