详解javascript数组去重问题
92 浏览量
2020-11-22
05:38:51
上传
评论
收藏 66KB PDF 举报
详解详解javascript数组去重问题数组去重问题
首先，我想到的是另建一个结果数组，用来存储原始数组中不重复的数据。遍历原始数组依次跟结果数组中的元素进行比较，
检测是否重复。于是乎，我写出了如下代码代码A：
Array.prototype.clearRepetitionA = function(){
var result = [];
var isRepetition;
for(var i=0; i<this.length; i++){
isRepetition = false;
for(var j=0; j<result.length; j++){
if(this[i] === result[j]){
isRepetition = true;
break;
}
}
if(!isRepetition){
result.push(this[i]);
}
}
return result;
}
写完之后，忽然想起来前几天刚看的ECMAScript 5中的数组方法indexOf 可以检索数组元素。于是我又使用indexOf 方法替代
了第二层循环，写出了如下代码代码B：
Array.prototype.clearRepetitionB = function(){
var result = [];
for(var i=0; i<this.length; i++){
if(result.indexOf(this[i]) == -1){
result.push(this[i]);
}
}
return result;
}
代码一下子从17行变成了9行了，简洁多了。高三数学大题解法一般都不止一种的啊，然后我就继续再想其他方法了。
indexOf 方法的意思是搜索整个数组中具有给定值的元素，返回找到的第一个元素的索引，没有找到就返回 -1 ，第一个参数
就是要搜索的值，第二个参数可选：它指定数组中的一个索引，从那里开始搜索，如果省略这个参数，则从头搜索。思维一发
散，想到了前面方法都是检测值是否重复的，现在有了indexOf 方法不就可以根据检测到的每个元素的第一次出现时的索引和
这个元素自身的索引值比较相等来判断是否重复嘛。所以，我又写出了代码代码C:
Array.prototype.clearRepetitionC = function(){
var result = [this[0]];
for(var i=1; i<this.length; i++){
if(this.indexOf(this[i]) == i){
result.push(this[i]);
}
}
return result;
}
写完这个，又继续想了想，实在是想不出其他方法了，这三个方法都是很基础的方法。于是，我就去对照答案，检验自己了。
一看答案，发现自己还是真实太弱了，简单的问题还是有些奇思妙想的。下面不是自己想的了，就不再说太多我的心路历程
了。废话不多说，直接上经典的答案+解析了。
首先，先说一个算法中经常说的以空间换时间的解法，保持队形，我们就叫它代码代码D吧：
Array.prototype.clearRepetitionD = function(){
var result = [];
var obj = {};
var key,type;
for(var i=0; i<this.length; i++){
key = this[i];
type = typeof key;
if(!obj[key]){
obj[key] = [type];
result.push(key);
}else if(obj[key].indexOf(type)){
obj[key].push(type);
result.push(key);
}
}
return result;
weixin_38605967
- 粉丝: 7
- 资源: 971
最新资源
- 聊天系统(java+applet).zip
- 毕业设计：基于SSM的mysql-高校学生请假管理系统（源码 + 数据库 + 说明文档）
- 博客系统(struts+hibernate+spring).rar
- c语言学生成绩管理系统源码.zip
- 毕业设计：基于SSM的mysql-网约车用户服务平台（源码 + 数据库 + 说明文档）
- 内容管理系统(hibernate3+struts2+spring2)130224.rar
- 基于Java的班级管理系统课程设计源码
- 内容管理系统(hibernate3+struts2+spring2).rar
- 路由器刷breed Web控制台助手v5.8版本.rar
- Java 在 JEP 12 提供的特性预览
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0