持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第28天，点击查看活动详情

大家好，我是速冻鱼🐟，一条水系前端💦，喜欢花里胡哨💐，持续沙雕🌲，是隔壁寒草🌿的好兄弟，刚开始写文章。 如果喜欢我的文章，可以关注➕点赞，为我注入能量，与我一同成长吧～

前言🌧️

算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。

因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。

当然，学习也是有侧重点的，作为前端我们不需要像后端开发一样对算法全盘掌握，有些比较偏、不实用的类型和解法，只要稍做了解即可。

题目🦀

47. 全排列 II

难度中等

给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。

示例 1：

输入：nums = [1,1,2]
输出：
[[1,1,2],
 [1,2,1],
 [2,1,1]]

示例 2：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

提示：

• 1 <= nums.length <= 8
• -10 <= nums[i] <= 10

解题思路🌵

• 要求：1、所有排列情况；2、没有重复元素。
• 有出路、有死路。
• 考虑使用回溯算法。

回溯算法的一般模版

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
        处理节点;
        backtracking(路径，选择列表); // 递归
        回溯，撤销处理结果
    }
}

解题步骤🐂

• 用递归模拟出所有情况。

• 遇到包含重复元素的情况，就回溯。

• 收藏所有到达递归终点的情况，并返回。

• if (i > 0 && nums[i] === nums[i - 1] && !used[i-1])是在全排列47基础上多增加的一行代码，这行代码最为关键，去掉了当层重复的元素

• used[i - 1] == true，说明同一树支candidates[i - 1]使用过

  used[i - 1] == false，说明同一树层candidates[i - 1]使用过

源码🔥

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permuteUnique = function(nums) {
    const result = []
    const path = []
    const used = new Array(nums.length).fill(false)
    nums.sort((a,b)=>a-b)
    function backtrack(){

        if(path.length === nums.length){
            result.push([...path])
            return
        }

        for(let i = 0; i<nums.length;i++){
            if(used[i]){
                continue
            }
        // used[i - 1] == true，说明同一树支candidates[i - 1]使用过
        // used[i - 1] == false，说明同一树层candidates[i - 1]使用过
             if (i > 0 && nums[i] === nums[i - 1] && !used[i-1]) {
                continue
            }
            if(!used[i]){
                used[i]=true
                const num = nums[i]
                path.push(num)
                backtrack()
                path.pop()
                used[i]=false
            }
        }
    }

    backtrack()

    return result
};

结束语🌞

那么鱼鱼的LeetCode算法篇的「LeetCode」47-全排列||⚡️ 就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。

github🤖:sudongyu

个人博客👨‍💻:速冻鱼blog

vx👦:sudongyuer

写在最后

伙伴们，如果喜欢我的口水话给🐟🐟点一个赞👍或者关注➕都是对我最大的支持。