全排列

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。可按任意顺序 返回答案。

示例：

  • 输入：nums = [1,2,3]
  • 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

通过使用Lodash的without方法，递归将所有可能的结果连接后push进去

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function permute(nums: number[]): number[][] {
if (nums.length === 1) {
    return [ nums ];
  }
  let result: number[][] = [];

  const backtracking = (arr: number[], rest: number[]) => {
    if (rest.length === 2) {
      result.push(arr.concat(rest));
      result.push(arr.concat(rest.reverse()));
      return;
    }
    rest.forEach(v => {
      backtracking(arr.concat(v), _.without(rest, v));
    });
  };

  backtracking([], nums);
  return result;
};