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]<= 10nums中的所有整数 互不相同
难度： 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()
}
}