您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > javascript

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

时间:2020-09-16 13:19:52  来源:  作者:

 

一. 方法一(会改变数组顺序)

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

思路:将数组排序之后,数组中相同的元素只可能出现在相邻的位置上。

注意:这里进行比较时,一定要用不全等符号!==,因为 "1" !== 1 为true, "1" != 1 为false.

二. 不改变数组顺序的方法

1. 方法一

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

注意:这里的'112' 和 112不应该是重复的,所以都应该保留,所以在hash表中,应该把类型也拼接成key :isIn[typeof this[i] + this[i]]

2. 方法二

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

此处要处理的数组仅包含数字字符串.

var arr= ["a","a","1",1,2,2,3];

方法一:(双重for循环)

主要思路:将每一个元素和它后面的所有元素进行比较,若没有重复,则推入数组, 若有重复,则将重复项的最后一项推入数组.

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

方法二:

主要思路:遍历数组元素,若该元素在结果数组中不存在,则将其推入数组;

indexOf:查找指定元素在数组的首次出现的索引,若不存在该元素,则返回-1;

indexOf大小写敏感,写的时候千万要小心,顺便把typeof也记住吧,两者的'o'是不一样的;

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

方法三:

主要思路:先把原数组的第一个元素推入结果数组,从原数组的第二项开始,

判断该项元素在原数组中受首次出现的位置是否为当前位置,若是,则向数组中推入该元素。

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

方法四(借助对象)

主要思路:通过一个对象来标志元素是否存在于结果数组,若不存在,则将该元素推入结果数组,并将其标志为存在

遗憾的是,此方法没能区分出数字和字符,1和'1'只保留了一个。

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

方法五

主要思路:先排序,然后判断紧随其后的元素跟它是否重复,若不重复,则说明该元素是唯一的,故将其推入数组

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

方法六(借助ES6的Array.from()和Set数据结构)

主要思路:先把数组转换为Set数据结构,滤除多余的重复元素,再将其转换为数组

Set是ES6提供的一个数据结构,里面的元素不能出现重复,学过高一数学的你们应该都能理解集合的概念吧

Array.from()ES6新增的数组方法,该方法可以将一个类数组对象或可遍历对象转换成真正的数组。

JavaScript数组去重的方法有哪些?学会这9招,再也不怕算法题了

 

总结:

数组去重的方法有很多种,但少不了两种结构:循环结构(为了处理每一个数组元素,必然少不了它)和分支结构(为了判断是否重复,也肯定要使用到它)。 如果说代码中没有出现以上两种逻辑,要么是采用了递归的思路,要么就是利用到的数据结构(比如Set数据结构)或方法已经帮我们处理了那些逻辑。



Tags:JavaScript 数组   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
JavaScript 判断数组的几种方法及其利弊。1. typeof对于 Function、String、Number、Undefined 等几种类型的对象来说,他完全可以胜任。但是为 Array 时:var arr = [1, 2, 3]c...【详细内容】
2021-03-22  Tags: JavaScript 数组  点击:(329)  评论:(0)  加入收藏
一. 方法一(会改变数组顺序) 思路:将数组排序之后,数组中相同的元素只可能出现在相邻的位置上。注意:这里进行比较时,一定要用不全等符号!==,因为 "1" !== 1 为true, "1" != 1 为f...【详细内容】
2020-09-16  Tags: JavaScript 数组  点击:(99)  评论:(0)  加入收藏
在该文中,将介绍以下三种方法:1. join()方法2. split()方法3. sort()方法为什么每个JavaScript开发人员都要知道这些方法?因为数组是代码中的重要元素,而这些方法可以让代码更优...【详细内容】
2019-08-13  Tags: JavaScript 数组  点击:(223)  评论:(0)  加入收藏
▌简易百科推荐
1、通过条件判断给变量赋值布尔值的正确姿势// badif (a === 'a') { b = true} else { b = false}// goodb = a === 'a'2、在if中判断数组长度不为零...【详细内容】
2021-12-24  Mason程    Tags:JavaScript   点击:(5)  评论:(0)  加入收藏
给新手朋友分享我收藏的前端必备javascript已经写好的封装好的方法函数,直接可用。方法函数总计:41个;以下给大家介绍有35个,需要整体文档的朋友私信我,1、输入一个值,将其返回数...【详细内容】
2021-12-15  未来讲IT    Tags:JavaScript   点击:(19)  评论:(0)  加入收藏
1. 检测一个对象是不是纯对象,检测数据类型// 检测数据类型的方法封装(function () { var getProto = Object.getPrototypeOf; // 获取实列的原型对象。 var class2type =...【详细内容】
2021-12-08  前端明明    Tags:js   点击:(23)  评论:(0)  加入收藏
作者:一川来源:前端万有引力 1 写在前面Javascript中的apply、call、bind方法是前端代码开发中相当重要的概念,并且与this的指向密切相关。本篇文章我们将深入探讨这个关键词的...【详细内容】
2021-12-06  Nodejs开发    Tags:Javascript   点击:(19)  评论:(0)  加入收藏
概述DOM全称Document Object Model,即文档对象模型。是HTML和XML文档的编程接口,DOM将文档(HTML或XML)描绘成一个多节点构成的结构。使用JavaScript可以改变文档的结构、样式和...【详细内容】
2021-11-16  海人为记    Tags:DOM模型   点击:(34)  评论:(0)  加入收藏
入口函数 /*js加载完成事件*/ window.onload=function(){ console.log("页面和资源完全加载完毕"); } /*jQuery的ready函数*/ $(document).ready(function(){ co...【详细内容】
2021-11-12  codercyh的开发日记    Tags:jQuery   点击:(35)  评论:(0)  加入收藏
一、判断是否IE浏览器(支持判断IE11与edge)function IEVersion() {var userAgent = navigator.userAgent; //取得浏览器的userAgent字符串var isIE = userAgent.indexOf("comp...【详细内容】
2021-11-02  V面包V    Tags:Javascript   点击:(39)  评论:(0)  加入收藏
Null、Undefined、空检查普通写法: if (username1 !== null || username1 !== undefined || username1 !== '') { let username = username1; }优化后...【详细内容】
2021-10-28  前端掘金    Tags:JavaScript   点击:(50)  评论:(0)  加入收藏
今天我们将尝试下花 1 分钟的时间简单地了解下什么是 JS 代理对象(proxies)?我们可以这样理解,JS 代理就相当于在对象的外层加了一层拦截,在拦截方法里我们可以自定义一些个性化...【详细内容】
2021-10-18  前端达人    Tags:JS   点击:(51)  评论:(0)  加入收藏
带有多个条件的 if 语句把多个值放在一个数组中,然后调用数组的 includes 方法。// bad if (x === "abc" || x === "def" || x === "ghi" || x === "jkl") { //logic } // be...【详细内容】
2021-09-27  羲和时代    Tags:JS   点击:(58)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条