题目：
难度：Middle
相关话题：回溯算法
给定一个没有重复 数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
思路：
无重复，最基础的回溯，用一个数组used保存已经使用过的数字，再用一个数组arr跟踪当前的排列状态，如果arr.length===nums.length，说明已经完成， 添加到结果res中，注意每次递归返回需要回复used和arr，以便下次继续使用。
/**
* @来源： Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/
* @介绍：一个致力于帮助开发者用代码改变世界为使命的平台，每天都可以在这里找到技术世界的头条内容
* @param {number[]} nums
* @return {number[][]}
*/
var permute = function(nums) {
let res=[]
let N=nums.length
let used=Array(N).fill(false)
function backtrack(arr){
if(arr.length===N){
return res.push(arr.slice())
}
for(let i=0;i<N;i++){
if(used[i])continue
used[i]=true
arr.push(nums[i])
backtrack(arr)
arr.pop()
used[i]=false
}
}
backtrack([])
return res
};
扩展阅读：