javascript数组去重小结
104 浏览量
2020-10-22
18:00:55
上传
评论
收藏 63KB PDF 举报
javascript数组去重小结数组去重小结
本文给大家汇总介绍了javascript中数组去重的4种方法,分别是循环匹配去重,JSON去重/对象去重/字典去重,队列
递归去重,INDEXOF去重方式，非常的细致全面，有需要的小伙伴可以参考下。
前言前言
最近为了换工作，准备下面试，开始回顾复习JavaScript相关的知识，昨天下午想到了数组去重的相关方法，干脆整理出几篇
JavaScript算法文章，以备后用，此系列文章不定篇数，不定时间，想到哪写到哪，不保证正确性，不保证高效率，只是谈谈
个人理解，如有错误，请诸位斧正。
关于去重关于去重
数组去重是一个比较常见的算法考察点，实现去重的方式无外乎通过唯一性和非唯一性。简单来讲就是挑出唯一的或者删除不
唯一的。以下所有算法都是我自己瞎命名的，请无视之。
循环匹配去重循环匹配去重
顾名思义，就是把数组中的每一个元素都和存放元素的数组对比，遇到不重复的元素，放入新数组中，直至循环结束，由于匹
配也有循环，也可以称为双循环匹配去重，这也是大家都能想到的最简单的方式。
实现代码：
var arr=[1,3,4,56,3,7,9,7];
var result=[];
//匹配
function isMatch(array,n){
for(var i=0;i<array.length;i++){
if(array[i]==n){
return true;
}
}
return false;
};
//验证所有元素
function unqiue(array){
for(var i=0;i<array.length;i++){
if(!isMatch(result,array[i])){
result.push(array[i]);
}
}
return result;
};
console.log(unqiue(arr));
注意：上面方法有一个bug，当存在数字和数字形式的字符串的时候，没有区分出数字和数字字符串。因为在匹配函数
isMatch()里用的是双等“==”，没有验证元素类型，实际应该使用全等“===”。
修改后的代码如下：
var arr=[1,3,4,56,3,'1',7,9,7];
var result=[];
//匹配
function isMatch(array,n){
for(var i=0;i<array.length;i++){
if(array[i]===n){
return true;
}
}
return false;
};
//验证所有元素
function unqiue(array){
for(var i=0;i<array.length;i++){
if(!isMatch(result,array[i])){
result.push(array[i]);
}
}
return result;
};
console.log(unqiue(arr));
算法优缺点：
评论0
最新资源