46. 全排列（JS实现）

小灰灰 2023-02-15 15:57 4阅读 0赞

## 1 题目 ##

> 给定一个 没有重复 数字的序列，返回其所有可能的全排列。  
> 示例:  
> 输入: \[1,2,3\]  
> 输出:  
> \[  
> \[1,2,3\],  
> \[1,3,2\],  
> \[2,1,3\],  
> \[2,3,1\],  
> \[3,1,2\],  
> \[3,2,1\]  
> \]

## 2 思路 ##

**这道题思路还是利用回溯的过程构造一棵树，用一个数组标记已经用过的数，还有一种方法，是不需要标记数组，我们把原数组分为两部分，左边为已经选取的数，右边为还未选取的数，中间为边界。每次递归时，我们需要将边界往右移动一位，并交换两个数的值。  
举个简单的例子，假设我们有 \[2, 5, 8, 9, 10\] 这 5 个数要填入，已经填到第 3 个位置，已经填了 \[8,9\] 两个数，那么这个数组目前为 \[8, 9 | 2, 5, 10\] 这样的状态，分隔符区分了左右两个部分。假设这个位置我们要填 10 这个数，为了维护数组，我们将 2 和 10 交换，即能使得数组继续保持分隔符左边的数已经填过，右边的待填 \[8, 9, 10 | 2, 5\] 。**

## 3代码 ##

/** * @param {number[]} nums * @return {number[][]} */
    var permute = function(nums) { 
        const result = [];
        const len = nums.length;
        for (let i=0; i<len; i++) { 
            d([nums[i]]);
        }
    
        return result;
    
        function d(arr) { 
            if (arr.length === len) result.push(arr);
            for (let i=0; i<len; i++) { 
                if (arr.includes(nums[i])) continue;
                let temp = arr.slice();
                temp.push(nums[i]);
                d(temp);
            }
        }
    
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 46. 全排列（JS实现）

1 题目 > 给定一个没有重复数字的序列，返回其所有可能的全排列。 > 示例: > 输入: \[1,2,3\] > 输出: > \[ > \[1,

小灰灰/ 2023年02月15日 15:57/ 0 赞/ 5 阅读

相关【LeetCode 46】全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

偏执的太偏执、/ 2022年12月06日 04:23/ 0 赞/ 179 阅读

相关 leetcode46 全排列 js

leetcode46 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [

本是古典何须时尚/ 2022年11月12日 08:16/ 0 赞/ 53 阅读

相关（js）leetcode 46. 全排列

题目： > 给定一个没有重复数字的序列，返回其所有可能的全排列。 > > 示例: > > 输入: \[1,2,3\] > 输出: > \[ > \

太过爱你忘了你带给我的痛/ 2022年10月29日 05:28/ 0 赞/ 112 阅读

相关 Leetcode 46. 全排列（Java实现）

题目重述给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = \[1,2,3\]

本是古典何须时尚/ 2022年10月12日 12:18/ 0 赞/ 120 阅读

相关 LeetCode 46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3

骑猪看日落/ 2022年05月17日 02:19/ 0 赞/ 196 阅读

相关【LeetCode】46. 全排列

题目链接：[https://leetcode-cn.com/problems/permutations/description/][https_leetcode-cn.com_

Bertha 。/ 2022年05月03日 00:56/ 0 赞/ 188 阅读

相关 leetcode:46. 全排列

题目: 给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: \[1,2,3\] 输出: \[ \[1,2,3\], \[1,3,2\

淡淡的烟草味﹌/ 2022年04月11日 04:20/ 0 赞/ 229 阅读

相关 leetcode:46.全排列

题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入: [1,2,3] 输出: [ [1,2,3],

Dear 丶/ 2022年02月04日 04:11/ 0 赞/ 255 阅读

相关 LeetCode-46.全排列

题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例: > 输入: \[1,2,3\] > 输出: \[ \[1,2,3\], \[1,3,2\]

柔情只为你懂/ 2022年01月23日 08:09/ 0 赞/ 242 阅读