[数据结构与算法]leetCode 46：全排列（Javascript 解答）

原题目

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

解题思路

题目说到不重复，那么只需要用一个数组来标记已选择过的元素。下一轮递归时，跳过这个元素即可。
这个题很简单，实在没什么解题思路了

代码

var permute = function (nums) {
  let res = [];
  // 记录本轮递归以选择过的元素
  let vis = {};

  let ope = (cur) => {
    if (cur.length === nums.length) {
      res.push(cur);
      return;
    }
    for (let i = 0; i < nums.length; i++) {
      // 跳过已选择过的元素
      if (vis[i]) {
        continue;
      }
      // 记录已选择过的元素
      vis[i] = true;
      cur.push(nums[i]);
      ope(cur.slice());
      cur.pop();
      // 删除标记
      vis[i] = false;
    }
  };

  ope([]);
  return res;
};

console.log(permute([1, 2, 3]));

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖