给定一个 没有重复 数字的序列,返回其所有可能的全排列。
var permute = function(nums) {
const res = []
const recursion = (arr = []) => {
if (arr.length === nums.length) {
res.push(arr.slice())
return
}
for (let i = 0; i < nums.length; i++) {
if (!arr.includes(nums[i])) {
recursion([...arr, nums[i]])
}
}
}
recursion([])
return res
};