使用JavaScript进行数组去重——一种高效的算法

  最近比较忙,没时间更新博客,等忙完这阵子会整理一篇使用AngularJS构建一个中型的单页面应用(SPA)的文章,尽情期待!先占个坑。

  数组去重的算法有很多种,以下是一种。

  思路如下:

  1. 定义一个空的对象obj;
  2. 循环数组arr,判断obj[arr[i]]是否为false,如果是则将该数组元素放到result中,并且将obj[arr[i]]置为true;
  3. obj[arr[0]]肯定为false,因为obj为空,arr[0]将被放到result中,并且obj[arr[0]]被置为true;
  4. 循环的过程中如果有哪个元素(比如第n个元素)和arr[0]相同,那么obj[arr[n]]将和obj[arr[0]]相同(都为true),因为key相同,value必定也相同。

  如此便可去重。

  代码如下:

 1 function unique(arr){
 2     var obj={};
 3     var result=[];
 4     for(var i=0;i<arr.length;i++){
 5         if(!obj[arr[i]]){
 6             result.push(arr[i]);
 7             obj[arr[i]]=true;
 8         }
 9     }
10     return result;
11 }
12 var array = [32,12,4,27,12,9,20,32,12,8,44,18];
13 console.log(unique(array));

 ---------------------------------------------------------------------------------- 华丽的分割线 -------------------------------------------------------------------------------------

  写完之后发现还有一种更简单的数组去重算法,使用了数组的filter方法,以下是代码:

1 Array.prototype.unique = function(){
2     return this.filter(function (currentValue, index, arr){ // 当前元素 当前元素索引 当前元素属于的数组
3         return index <= arr.indexOf(currentValue);
4     });
5 };
6 var array = [1,2,3,12,3,2,1,2,30];
7 array.unique();

 

 

--------------------------------------------------------------------------- 2019.1.17 Updates ---------------------------------------------------------------------------

今天发现一种更简单的数组去重方法,利用了ES6的Set数据结构:

[...new Set(array)]

简直无敌,妈妈再也不用担心面试官考我数据去重算法啦!

 

转载于:https://www.cnblogs.com/kagol/p/5343173.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/573784.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

rpm的mysql安装_MySQL 5.7.22 rpm 安装方式

在MySQL官网下载安装包[roothashow-db-master resource]# tar -xvf mysql-5.7.22-1.el7.x86_64.rpm-bundle.tar[roothashow-db-master resource]# lsDATALOSS_WARNING_README.txt mysql-community-common-5.7.22-1.el7.x86_64.rpm mysql-communi…

为什么有时优盘是只读模式_JS专题之严格模式

ECMAScript 5 引入了 strict mode ,现在已经被大多浏览器实现&#xff08;从IE10开始&#xff09;一、什么是严格模式顾名思义&#xff0c;JavaScript 严格模式就是让 JS 代码以更严格的模式执行&#xff0c;不允许可能会引发错误的代码执行。在正常模式下静默失败的代码&#…

iOS开发触摸事件的传递

1. iOS中的三种事件类型 触摸事件、加速计事件、远程事件。 触摸事件&#xff1a;通过触摸、手势进行触发&#xff08;例如手指点击、缩放&#xff09; 加速计事件&#xff1a;通过加速器进行触发&#xff08;例如手机晃动&#xff0c;典型应用是微信摇一摇&#xff09; 远程事…

mysql router 介绍_MySQL Router 介绍篇

MySQL Router 是什么&#xff1f;相信还有很多人没有听说过MySQL Router&#xff0c;很多人对它还不了解&#xff0c;在这篇文章里&#xff0c;将对MySQL Router进行一个简明介绍。首先&#xff0c;介绍一下MySQL Router推出的背景。MySQL Router 是一个轻量级的中间件&#xf…

react 更新input 默认值setfieldsvalue_值得收藏的React面试题

react1、什么是虚拟DOM&#xff1f;难度: ⭐虚拟 DOM (VDOM)是真实 DOM 在内存中的表示。UI 的表示形式保存在内存中&#xff0c;并与实际的 DOM 同步。这是一个发生在渲染函数被调用和元素在屏幕上显示之间的步骤&#xff0c;整个过程被称为调和。2、类组件和函数组件之间的区…

实验二Step1-有序顺序表

1 #include<stdio.h>2 3 struct job4 {5 char name[10];//作业名称6 char status;//当前状态7 int arrtime;//到达时间8 int reqtime;//要求服务时间9 int startime;//调度时间 10 int finitme;//完成时间 11 float TAtime,TAWtime;//周转时…

mysql修改的值子查询语句_MySQL的SQL语句 - 数据操作语句(13)- 子查询(13)

子查询的限制● 通常&#xff0c;不能在子查询中修改表并从同一表中进行选择。例如&#xff0c;此限制适用于以下形式的语法&#xff1a;1. DELETE FROM t WHERE ... (SELECT ... FROM t ...);2. UPDATE t ... WHERE col (SELECT ... FROM t ...);3. {INSERT|REPLACE} INTO t …

ocx控件 postmessage消息会消失_APP控件之二——弹框

弹框分为两种&#xff1a;模态弹框和非模态弹框一、模态弹框模态弹框和非模态弹框最大的区别就是是否强制用户交互。模态弹框会打断用户的当前操作流程&#xff0c;用户不在弹框上操作的话&#xff0c;其余功能都使用不了。优点是&#xff1a;可以很好的获取的用户的视觉焦点缺…

结对编程(1)

我的结对编程项目搭档是王以正&#xff0c;我们的代码也是基于他个人项目的代码修改的。 由于王以正同学不在宿舍住也不怎么会宿舍&#xff0c;我们结对编程的时间较少&#xff0c;不过他将他的代码代码放到了github上面&#xff0c;这也让我有机会学习了github的使用。感觉这个…

mysql sqldump_mysql sqldump 备份

参考&#xff1a;https://www.cnblogs.com/linuxk/p/9371475.html1. windows 下面 创建 dump.bat 文件&#xff1a;文件内容如下"C:\Program Files\MariaDB 10.4\bin\mysqldump" -u root -p123456 metadata > D:\DB\mysql\metadata.sql备注&#xff1a; 这个是ma…

伪代码block转换成程序流程图_程序设计基础

1、程序与程序设计语言的基本知识1&#xff09;程序&#xff1a;为解决某一问题而采用程序设计语言编写的一个指令集合。程序算法&#xff08;对操作的描述&#xff09;数据结构&#xff08;对数据的描述&#xff09;程序设计语言语言工具和环境。2&#xff09;程序的特点&…

Java Map用法

Map简介 将键映射到值的对象。一个映射不能包含重复的键&#xff1b;每个键最多只能映射到一个值。此接口取代 Dictionary 类&#xff0c;后者完全是一个抽象类&#xff0c;而不是一个接口。 Map 接口提供三种collection 视图&#xff0c;允许以键集、值集或键-值映射关系集的形…

mysql 内联函数_C++之内联函数

C继承C的一个重要特性是效率&#xff0c;在C中保护效率的一个方法是使用宏(macro),宏的实现是使用预处理器而不是编译器&#xff0c;预处理器直接用宏代码替换宏调用&#xff0c;所以就没有了参数压栈、生成汇编语言的CALL、返回参数、执行汇编语言的RETURN的时间花费&#xff…

10桌面管理文件收纳_二十余件精选桌面好物推荐,让学习工作生活满满正能量!...

这些提升办公桌幸福感的好物&#xff0c;能让你的学习与工作正能量满满&#xff01;01 笔记本支架笔记本是为了人们出行方便而设计的&#xff0c;显示器的位置并没有照顾到长期对着显示器码字的人群&#xff0c;许多以笔记本为主力的办公族也被迫成为了低头族。绿巨能(llano)笔…

osm 搭建离线地图_使用离线OSM离线OpenLayers Web应用程序

我m trying to create map based web app which user can set landmark on the provided map. Boundaries of map is limited to a small city, and the client computer is always offline, no internet access at all. After a whole day of googling I已经发现OpenLayers和O…

图像水平梯度和竖直梯度代码_Opencv图像处理(三)

晓强Deep Learning的读书分享会&#xff0c;先从这里开始&#xff0c;从大学开始。大家好&#xff0c;我是晓强&#xff0c;计算机科学与技术专业研究生在读。我会不定时的更新我的文章&#xff0c;内容可能包括深度学习入门知识&#xff0c;具体包括CV&#xff0c;NLP方向的基…

php5 mysql 源_CentOS 7.4使用yum源安装MySQL5.7

从CentOS 7.0发布以来&#xff0c;yum源中开始使用Mariadb来代替MySQL的安装。即使你输入的是yum install -y mysql , 显示的也是Mariadb的安装内容。使用源代码进行编译安装又太麻烦。因此&#xff0c;如果想使用yum安装MySQL的话&#xff0c;就需要去下载官方指定的yum源&…

Thinkphp kindeditor 内容转义

参考了:【解决】ThinkPHP整合Html编辑器时出现自动转义的问题 遇到问题也是保存到数据库中的内容&#xff0c;会转义成“\&quot;” 使用 $data[content] stripslashes(htmlspecialchars_decode($_POST[content])); 可以将"\&quot;"的转义处理好。转载于:htt…

hash 值重复_面试题:HashSet是如何保证元素不重复的

面试官&#xff1a;你能简单介绍List和Set有什么区别吗&#xff1f;小憨&#xff1a;List是一个有序的集合&#xff0c;在内存是连续存储的&#xff0c;可以存储重复的元素&#xff0c;List查询快&#xff0c;增删慢&#xff1b;Set是一个无序的集合&#xff0c;在内存中不连续…

RabbitMQ 原文译03--发布和订阅

发布/订阅 在之前的案例中我们创建了一个工作队列,这个工作队列的实现思想就是一个把每一个任务平均分配给每一个执行者,在这个篇文章我们会做一些不一样的东西,把一个消息发送给多个消费者,这种模式就被称作"发布/订阅". 为了说明这个模式,我们将要创建一个简单的日…