给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
/**
* @param {number[]} nums
* @return {number[][]}
*/
var permute = function(nums) {
let result = []
let used = {}
function dfs(arr) {
if(arr.length === nums.length) {
result.push(arr.slice())
}
for(let i = 0; i< nums.length; i++) {
if(used[i]) {
continue
}
arr.push(nums[i])
used[i] = true
dfs(arr)
// 撤销上一次操作
arr.pop()
used[i] = false
}
}
dfs([])
return result
};