我们一起写算法03

Dear 丶 2022-02-01 06:04 204阅读 0赞

## js数组去重、找到数组中重复元素和不重复元素三道数组相关算法题 ##

前端面试中关于数组问题层出不穷，就我见到三个问题做出以下分析。

问题如下：

1.  问题1：如何实现数组的去重
2.  问题2：从下面数组中找出不重复的元素算法
3.  问题3：从下面数组中找出重复的元素算法

## 1.实现数组去重的方法 ##

实现数组去重有多重方法：

1.  方法1：计数排序，遍历每个元素为其设置布尔值。只针对正整数。
    
        var a = [5,8,3,4,3,2, 8];
        var onlyElement = { };
        
        for(let i = 0;i < a.length; i++){ 
        	if (a[i] in onlyElement) { 
        		//可什么也不做
        	}else{ 
        		//onlyElement的key不存在a[i]元素时设为TRUE
        		onlyElement[a[i]] = true
        	}
        }
        
        console.log(onlyElement)
        //onlyElement对象的key值是数组中出现过的元素，且不重复，打印key值即可
        console.log(Object.keys(onlyElement))
    
    结果为：  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3cxNDE4ODk5NTMy_size_16_color_FFFFFF_t_70]
2.  方法2：使用ES6的set方法
    
    最简单的方法。
    
        var a = [5,8,3,4,3,2, 8];
        a = new Set(a)
        console.log(a)
    
    输出结果：
    
    ![在这里插入图片描述][20190513182143928.png]

## 2.找到数组中不重复的元素 ##

使用问题1的解决思路，遍历每一个元素，为其设置布尔值，以供选择。

思路：

1.  创建一个onlyElement 对象，key值是数组中出现的元素，value值是数组中元素出现的次数，出现多于一次，都会赋值为false。出现一次即不重复的元素，会被赋值为true。
2.  所以onlyElement 的key值是数组中所有出现过得元素，也相当于是去重后的元素。
3.  遍历onlyElement 对象，判断其value值是否为true。
4.  创建一个新数组用于保存不重复的元素

代码如下：

输出结果：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3cxNDE4ODk5NTMy_size_16_color_FFFFFF_t_70 1]

## 3.找到数组中重复的元素 ##

问题2已经为问题3定好了思路，重复与不重复的元素都可以在onlyElement 对象中呈现，只需要遍历onlyElement 对象，判断其value值是否为false，然后创建一个新数组用于保存重复的元素。

代码只有第60行有改动。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3cxNDE4ODk5NTMy_size_16_color_FFFFFF_t_70 2]

## 每天进步一点点、充实一点点、加油！！！ ##

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3cxNDE4ODk5NTMy_size_16_color_FFFFFF_t_70]: /images/20220201/244c28a9b1a441f1aff01ab613c9a123.png
[20190513182143928.png]: /images/20220201/176d7ae0a5c645e4b3eae971e25b0d50.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3cxNDE4ODk5NTMy_size_16_color_FFFFFF_t_70 1]: /images/20220201/b5be5bf0f28b46bd8c069612e9d3411e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3cxNDE4ODk5NTMy_size_16_color_FFFFFF_t_70 2]: /images/20220201/f3ecafa95aa6427bb6d28ac7050e5403.png