问题描述:
给定一个 没有重复 数字的序列,返回其所有可能的全排列。
示例:
输入: [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); // 下标从 0 到 length-1
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); // 后边的每一位(i)分别与首位(p)交换
per(arr,p+1,q,res); // 除去第一位,后续部分也分别做全排列
swap(arr,i,p); // 一轮结束后,将arr还原,再进行下一轮操作
}
}
}
// 数值交换
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]]