【每日一题】LeetCode 46. 全排列 TypeScript

给定一个不含重复数字的数组nums返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1输入nums [1,2,3]输出[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2输入nums [0,1]输出[[0,1],[1,0]]示例 3输入nums [1]输出[[1]]提示1 nums.length 6-10 nums[i] 10nums中的所有整数互不相同回溯结束条件循环执行回溯取消执行function permute(nums: number[]): number[][] { const res:number[][] [] const path:number[] [] const mark new Array(nums.length).fill(false) const track ():void{ if(path.length nums.length){ res.push([...path]) return } for(let i0;inums.length;i){ if(mark[i]) continue path.push(nums[i]) mark[i] true track() path.pop() mark[i] false } } track() return res };