LeetCode——全排列

给定一个 没有重复 数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

解析
（1）depth：递归到第几层
（2）path：已经选了哪些数
（3）vistied：记录这些数是否已经被选择

var permute = function(nums) {
   var res = []
   var visited = Array(nums.length).fill(false)
   var path = []

   var dfs = function(depth){
       if(depth == nums.length){
           res.push(path.slice())
           return 
       }

       for(let i = 0; i < nums.length; i++){
           if(!visited[i]){
               path.push(nums[i])
               visited[i] = true
               dfs(depth+1)
               path.pop()
               visited[i] = false
           }
       }
   }

   dfs(0)
   return res
};