leetcode题：全排列-数组

leetcode题：全排列

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

示例:

输入:

[1,2,3]

输出:

[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

基本思想：

特殊情况：数组长度==0时，返回[[]];

新建一个空数组存放结果

全排列的情况考虑递归的方法，

首先固定第一个字符，第一个字符可以是数组中的任意元素，所以先遍历数组，拿出第一个元素和剩下的元素；

对剩下的元素递归调用，递归的出口是arr长度为1，此时返回[单个 元素]；

最后对递归的结果数组遍历，每一个都拼接上拿出的第一个元素，然后push进结果数组；
注意：长度为1（递归出口）和其他递归情况return格式必须统一为数组，
因为如果return一个元素，则无法对return的结果进行数组的遍历，
递归到1的时候就会报错：foreach is not a function

代码

var permute = function (nums) {
    let result = [];
    // 长度为1，直接返回自身
    if (nums.length <= 1) {
        return [nums];//不能直接返回nums,因为要求返回二维数组，而nums是一维数组
    }
    for (let i = 0; i < nums.length; i++) {
        //遍历每一个数组元素
        let first = nums[i]; //作为排列数组的第一个
        let newArr = nums.slice(0, i).concat(nums.slice(i + 1));
        //剔除原数组中的“first”，保存起来

        let others = permute(newArr);
        //对newArr递归调用，返回剩下的数组元素的全排列数组

        // 遍历others数组，对每个排列拼接first
        others.forEach(item => {
            result.push([].concat(first, item));
        });
    }
    return result;
};

  let newArr = nums.slice(0, i).concat(nums.slice(i + 1));
// i=0时，nums.slice(0, 0)==》截取下标0-0(不包含下标为0)的数据，此时返回新数组[1]，原数组nums不变
// nums.slice(0 + 1)=》nums.slice(1)=》从下标1开始到最后一个元素，此时返回新数组[2,3]，原数组nums不变
// newArr=[].concat([2,3])=[2,3]

递归思维导图