【LeetCode每日一练】46. 全排列（中等|JS|回溯算法）

一、题目描述

二、解题思路

前天才做过Ⅱ，鬼知道为什么我先做Ⅱ再做Ⅰ。。。好吧反正就是回溯算法，比Ⅱ要简单因为没有重复的数，还有就是判断一个数有没有用过最好不要用includes判断，会增加时间复杂度，新建一个数组判断就好。

三、代码实现

var permute = function(nums) {
    
    
    const res = []
    const len = nums.length
    const used = new Array(len).fill(false)
    const helper = (list) =>{
    
    
        if(list.length == len){
    
    
            res.push(list.slice())
            return
        }
        for(let i=0;i<len;i++){
    
    
            if(used[i]) continue   //这里，最好不用list.includes
            list.push(nums[i])
            used[i] = true
            helper(list)
            list.pop()
            used[i] = false
        }
    }
    helper([])
    return res
};