给定一个没有重复数字的序列,返回其所有可能的全排列。
示例:
输入: [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() }}