leetcode 46

排列组合算法详解

最新推荐文章于 2023-12-02 16:16:52 发布

原创最新推荐文章于 2023-12-02 16:16:52 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

javascript 同时被 2 个专栏收录

53 篇文章

订阅专栏

算法

38 篇文章

订阅专栏

这个题目不难,但最优的方式应该不是digui

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permute = function(nums) {
    arr=[];
    arrl=[];
    function search(nums){
        if(nums.length==0){
            arrl.push(arr.slice(0));
            return;
        }
        for(var i=0,lens=nums.length;i<lens;i++){
            arr.push(nums[i]);
            n1=nums.slice(0);
            n1.splice(i,1);
            search(n1);
            arr.pop();
        }
    }
    search(nums);
    return arrl;
};
console.log(permute([1,2,3,4,5]));