javascript 全排列LeetCod-46

版权声明：本文为博主原创文章，未经博主允许不得转载

题目描述：

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

示例:

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

var permute = function(nums) {
    var item=[],path=[];
    function swap(nums,i,j){
        it=nums[i];
        nums[i]=nums[j];
        nums[j]=it
    }
    function fn(n) { //为第n个位置选择元素  
        for(var i=n;i