0046.全排列.md Javascript

This commit is contained in:
fusunx
2021-05-16 09:50:25 +08:00
parent 44b4178725
commit 494a24fc5d

View File

@ -188,6 +188,33 @@ Python
Go
Javascript:
```Javascript
var permute = function(nums) {
let result = []
let path = []
function backtracing(used) {
if(path.length === nums.length) {
result.push(path.slice(0))
return
}
for(let i = 0; i < nums.length; i++) {
if(used[nums[i]]) {
continue
}
used[nums[i]] = true
path.push(nums[i])
backtracing(used)
path.pop()
used[nums[i]] = false
}
}
backtracing([])
return result
};
```