白菜刷LeetCode记-46. Permutations

今天这一题也是中等难度，题目如下：

这一题是要实现数组的全排列。这一题是要使用遍历以及递归的思想去实现，代码如下：

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permute = function(nums) {
    var res = new Array();
    
    helper(nums, 0, nums.length - 1 , res);
    
    return res;
};

var helper = function(nums, k, n, res){
    
    if(k==n){
        let tmparr = new Array();
        nums.forEach(function(v,i){
            tmparr.push(v);
        });
        res.push(tmparr);
    }else{
        for(let i = k ; i <= n ; i++){
            let tmp = nums[k];
            nums[k] = nums[i];
            nums[i] = tmp;
            
            helper(nums, k+1, n, res);
            
            tmp = nums[k];
            nums[k] = nums[i];
            nums[i] = tmp;
        }
    }
}

（今天因为将第25、31行的tmp写成了nums[k]，导致结果一致不正确，以后需要注意一下这些小细节。）

 

END