js数组去重的算法实现

最新推荐文章于 2024-05-17 18:03:51 发布
最新推荐文章于 2024-05-17 18:03:51 发布
阅读量526 收藏
点赞数 1
分类专栏： web前端 前端技术分享 文章标签： javascript 数组去掉重复元素
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xutongbao/article/details/78028544
版权 
<!DOCTYPE html>      
<html lang="en">      
<head>    
    <title>js数组去重的算法实现</title>      
</head>      
<body>      
<script>      
    //两个for循环，效率比较低      
    Array.prototype.unique1 = function() {      
        var res = [this[0]];      
        for(var i = 1; i < this.length; i++){      
            var repeat = false;      
            for(var j = 0; j < res.length; j++){      
                if(this[i] === res[j]){      
                    repeat = true;      
                    break;      
                }      
            }      
            if(!repeat){      
                res.push(this[i]);      
            }      
        }      
        return res;      
    };      
    var arr = [0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 6, '1'];      
    console.log(arr.unique1());      

    //indexOf
    Array.prototype.unique1s = function() {      
        var res = [this[0]];      
        for(var i = 1; i < this.length; i++){        
            if(res.indexOf(this[i]) == -1){      
                res.push(this[i]);      
            }      
        }      
        return res;      
    };      
    var arr = [0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 6, '1'];      
    console.log(arr.unique1s());  
      
      
    //使用一个空对象，只需要一个for循环，效率高(不能区分1和'1')      
    Array.prototype.unique2 = function(){      
        var res = [];      
        var json = {};      
        for(var i = 0; i < this.length; i++){      
            if(!json[this[i]]){      
                res.push(this[i]);      
                json[this[i]] = 1;      
            }      
        }      
        return res;      
    };      
    
    //能区分1和'1'     
    function unique3(array){     
        var n = {}, r = [], len = array.length, val, type;     
        for (var i = 0; i < array.length; i++) {     
            val = array[i];     
            type = typeof val;     
            if (!n[val]) {     
                n[val] = [type];     
                r.push(val);     
            } else if (n[val].indexOf(type) < 0) {     
                n[val].push(type);     
                r.push(val);     
            }     
        }     
        return r;     
    }            
      
    var arr = [0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 6, '1'];      
    console.log(arr.unique2());      
    
    var arr = [0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 6, '1'];      
    console.log(unique3(arr));      

    //es6提供的new Set也可以去重
    var items = new Set(arr);
    console.log(Array.from(items)); 
</script>      
</body>      
</html>






徐同保
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
js数组去重的5种算法实现
11-25
1.遍历数组法 最简单的去重方法，实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多写一些兼容低版本浏览器代码，源码如下： // 最简单数组去重法 function unique1(array){ var n = []; //一个新的临时数组 //遍历当前数组 for(var i = 0; i < array.length; i++){ //如果当前数组的第i已经保存进了临时数组，那么跳过， //否则把当前项push到临时数组里面 if (n.indexOf(array[
JS实现的JSON数组去重算法示例
10-18
除了这个特定需求的去重算法之外，还提供了一个通用的JSON数组去重函数`uniqueArray`。这个函数通过一个传入的`key`参数来判断数组中的元素是否重复。具体实现步骤与前面提到的函数相似，不同之处在于通用函数接受一...
JS数组去重的6种算法实现
祈澈菇凉
08-24 427
1.遍历数组法 最简单的去重方法，实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多写一些兼容低版本浏览器代码，源码如下： var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13]; function unique1...
史上最详细JavaScript数组去重方法(14种）
最新发布
weixin_52493208的博客
05-17 1987
将数组的每一个元素依次与其他元素做比较，发现重复元素，删除以上去方式对NaN和undefined类型去重也是有效的，是因为NaN和undefined都可以被存储在Set中， NaN之间被视为相同的值（尽管在js中：NaN!== NaN）。
数组去重 算法实现
waitblog
07-26 1万+
最近同学在面试的过程中，连续被问道了这个问题，因此做个总结！package com.lee.wait;import java.util.Arrays; import java.util.HashSet; import java.util.Set;/** * ArrayUniue 数组去重的问题 * * @author wait * */ public class ArrayUniue {
js实现数组去重
每文的博客
10-08 1043
总结一下js中数组去重的方法： 1.遍历数组法（indexOf） 实现思路：初始化一个数组，遍历去要重的数组，当值不在新数组的时候（indexOf为-1）就加入该新数组中； var arr=[1,4,6,9,2,4,3,9,0,0]; function unique1(arr){ var newarr=[]; for (var i = 0; i &lt; arr.le...
JavaScript数组去重算法实例小结
10-18
本文将针对JavaScript数组去重算法进行详细讲解，并通过实例分析去重操作涉及的读写、遍历、比较、排序等操作，以及算法改进的相关技巧。 首先，数组去重是指从一个数组中删除重复出现的元素，只保留一个。数组去重...
JS实现数组去重方法六种方法
链珠的博客
12-20 448
// 方法一： // 双层循环，外层循环元素，内层循环时比较值 // 如果有相同的值则跳过，不相同则push进数组 Array.prototype.distinct = function(){ var arr = this, result = [], i, j, len = arr.length; f...
js实现数组去重方式（12种方法）
m0_47791238的博客
09-27 3830
1、filter + indexOf 2、for + object 3、for + includes 4、for + splice 5、filter + indexOf 6、Map 7、Set 8、set + Array.from 9、sort 排序 10、for + findIndex 11、双重for循环 12、reduce
JavaScript数组去重算法实例
张飞鹏的博客
03-20 207
本文主要介绍了JavaScript数组去重算法,结合实例形式总结分析了JavaScript数组去重相关的读写、遍历、比较、排序等操作及算法改进相关实现技巧,需要的朋友可以参考下 测试用例： 方法一：借助于临时数组与indexOf , 算法复杂度为:O(n^2) 测试结果： bug 无法区分对象 方法二 ： 用JavaScript中的Object对象来当作hash表 测试结果： bug ...
js常见算法/数组去重等
Army-海军的博客
05-29 1万+
这里有一篇关于js其他的算法 https://www.cnblogs.com/lvmylife/p/7208541.html https://www.jackpu.com/qian-duan-mian-shi-zhong-de-chang-jian-de-suan-fa-wen-ti/ 我这里不重复他的。 几个常用的数组去重。方法很多，自行百度，挑几个思维方式比较正常的 // es6的最...
JS数组去重的几种常见方法
m0_57308879的博客
09-09 2271
一、简单的去重方法 // 最简单数组去重法 /* * 新建一新数组，遍历传入数组，值不在新数组就push进该新数组中 * IE8以下不支持数组的indexOf方法 * */ var aa = [1,2,2,4,9,6,7,5,2,3,5,6,5]; function uniq(array){ var temp = []; //一个新的临时数组 for(var i = 0; i < array.length; i++){ if(temp.indexOf(array[i
js中数组去重的方法
NOT_AT_ALL_ST的博客
09-25 683
在实际工作或面试中，我们经常会遇到“数组去重”问题，接下来就是使用js实现的数组去重的多种方法：` var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5,5]; console.log(arr); //[1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5, 5, 5, 5] function noRepeat1(arr) ...
js实现数组去重的方式(7种)
qq_52732369的博客
12-11 7万+
js实现数组去重的7种方式
js数组去重（9种方法），你都会了吗？
热门推荐
前端菜鸟好先森的博客
12-03 7万+
九种数组去重的方式和详解（包含对象数组去重）
js中实现数组去重的5种方法
夏悠桥沐的专栏
08-28 4097
这是在逛网页的时候看到的方法，觉得以后会有用到的时候，就先收藏下来，这里是自己手敲的为了加深印象 遍历数组法最简单的去重方法，实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在在数组的方法“indexOf” 是ECMAScript5方法，IE8以下的不支持，需要多写一些兼容低版本浏览器代码，代码如下： function unique1(array){ v
Js 数组去除重复数据算法
idomyway的博客
09-24 5171
在JS中经常会遇到去除数组中重复数据的需求,在此介绍四种算法以实现JS数组去重的功能. 1.速度最快算法:对象键值对法 &nbsp;&nbsp;&nbsp;&nbsp;实现思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;新建一js对象以及新数组，遍历传入数组时，判断值是否为js对象的键，不是的话给对象新增该键并放入新数组。 /* ...
数组去重
06-01
数组去重有多种方法，以下是几种常见的方法： 1. 使用 Set 数据结构 可以使用 Set 数据结构来实现数组去重，Set 数据结构中不能有重复的元素，所以可以先将数组转换为 Set，然后再将 Set 转换回数组即可。 示例代码： ```javascript const arr = [1, 2, 3, 3, 4, 4, 5]; const newArr = [...new Set(arr)]; console.log(newArr); // [1, 2, 3, 4, 5] ``` 2. 使用 filter 方法 可以使用 filter 方法配合 indexOf 方法来实现数组去重。 示例代码： ```javascript const arr = [1, 2, 3, 3, 4, 4, 5]; const newArr = arr.filter((item, index) => arr.indexOf(item) === index); console.log(newArr); // [1, 2, 3, 4, 5] ``` 3. 使用 reduce 方法 可以使用 reduce 方法配合 includes 方法来实现数组去重。 示例代码： ```javascript const arr = [1, 2, 3, 3, 4, 4, 5]; const newArr = arr.reduce((prev, curr) => prev.includes(curr) ? prev : [...prev, curr], []); console.log(newArr); // [1, 2, 3, 4, 5] ``` 以上是几种常见的数组去重方法，选择哪一种方法取决于实际情况和个人喜好。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

徐同保

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值