Appearance
46. 全排列
原题链接：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` 中的所有整数 **互不相同**
难度： Medium
题解代码
javascript
/**
* @param {number[]} nums
* @return {number[][]}
*/
const permute = (nums) => {
const ret = []
backTrack(nums, [], ret)
return ret
};
function backTrack (nums, path, ret) {
if(path.length === nums.length) {
return ret.push([...path])
}
for (let i = 0; i < nums.length; i++) {
if (path.includes(nums[i])) continue
path.push(nums[i])
backTrack(nums, path, ret)
path.pop()
}
}