Leetcode:46.全排列

题目

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

输入：nums = [1]
输出：[[1]]

提示：
1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums 中的所有整数 互不相同

题解

初步判断使用深度遍历，也即是递归。
递归函数的三大要素：参数 递归边界 递归入口
参数：参数使用一个数组，表示当前选择的数
递归边界：当数组中的数全被选择了就返回上一层
递归入口：递归有3个入口 1、2、3。（注意约束条件）

代码

var permute = function(nums) {
    //用于判断是否标记
    let use = {};
    //保存结果
    let ans = [];
    function dfs(path)
    {
        //递归边界
        if(path.length==nums.length)
        {
            ans.push(path.slice());
            return ;
        }
        //递归选择
        for(let i = 0; i < nums.length; i++)
        {
            if(use[i])
                continue;
            path.push(nums[i]);
            use[i] = true;
            dfs(path);
            path.pop();
            use[i] = false;
        }
    }
    dfs([])
    return ans;
};