乐趣区

LeetCode46全排列-JavaScript

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

示例:

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

参考:

/**
 * @param {number[]} nums
 * @return {number[][]}
 */

var permute = function (nums) {result = []
    nums.sort(function (a, b) {return a - b})
    find(nums, [])
    return result
};

let result = []

function find(nums, templateList) {if (nums.length == 0) {result.push(templateList.slice())
    }
    for (let i = 0; i < nums.length; i++) {templateList.push(nums[i])
        let copy = nums.slice()
        copy.splice(i, 1)
        find(copy, templateList)
        templateList.pop()}
}

退出移动版