关于去除JS数组中的重复元素问题

小灰灰 2022-07-12 01:25 243阅读 0赞

例如：数组 arr=\[1,2,3,1,2,4,5,6\];要去除arr\[\]数组中相同元素（即arr\[\]数组元素具有单一性）。

这里主要讲述两种实现方式：一种是遍历方式实现，另一种是关联数组方式实现。  
较为好理解也是较为普遍的一种方式遍历方式；代码如下：

var arr=[1,2,3,1,2,4,5,6];
    function repeat1(arr){ 
                    //遍历arr中每个元素,同创建一新的索引数组result
                    for(var i=0,result=[];i<arr.length;i++){
                     //遍历result中每个元素和arr中i位置元素比较
                        for(var j=0;j<result.length;j++){
                            //如果arr中i位置的元素等于result中j位置的元素,就退出循环
                            if(arr[i]==result[j]) break;
                        }
                        //如果j走到头，说明在result中没有遇到重复的元素，就将arr[i]放入result结尾
                        if(j==result.length) 
                            result[result.length]=arr[i];
                    }
                    return result;
                }

![这里写图片描述][SouthEast]

方法二采用关联（hash）数组：

var arr=[1,2,3,1,2,4,5,6];
    function repeat2(arr){ 
                    //遍历arr中每个元素，声明一个关联数组，一个索引数组
                    for(var i=0,hash=[],result=[];
                            i<arr.length;
                            i++){
                    //用arr[i]的元素作为hash[]数组的key，去result中查找是否包含——由hash算法完成，无需遍历
                        if(hash[arr[i]]===undefined){
                            hash[arr[i]]=true;//将arr[i]加入hash
                            //将arr[i]加入result
                            result[result.length]=arr[i];
                        }
                    }   
                    return result;
                }

![这里写图片描述][SouthEast 1]

[SouthEast]: /images/20220711/8c15bb7243fd448bb19afd0d0444da2a.png
[SouthEast 1]: /images/20220711/19c1b8f0c3d540918dbb941cd6aaa21b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关去除/找出数组 arr 中重复出现过的元素

// ES6 的Set方法 let arr = [1, 1, 1, 2, 3, 4, 4, 5]; return [...new Set(arr)];

本是古典何须时尚/ 2023年05月29日 14:25/ 0 赞/ 21 阅读

相关 js 去除数组对象里面的重复对象

去除数组对象里面的重复对象，这种情况在项目里面是经常遇到的一个需求，方便以后使用这里记录一下： 1、根据对象里面的一个属性去重，以id为例类似于数组的去重，可以使用

小咪咪/ 2023年01月06日 01:11/ 0 赞/ 229 阅读

相关 Python去除列表中的重复元素

def func1(one_list): ''' 使用集合，个人最常用 ''' return list(

- 日理万妓/ 2022年12月28日 08:09/ 0 赞/ 170 阅读

相关一维数组中重复元素的去除

一维数组中重复元素的去除前言一、基本思路二、步骤 1.设置判断数组Arr\[ \]: 2.继承数组newArr\[ \]

港控/mmm°/ 2022年11月18日 01:59/ 0 赞/ 214 阅读

相关关于去除JS数组中的重复元素问题

例如：数组 arr=\[1,2,3,1,2,4,5,6\];要去除arr\[\]数组中相同元素（即arr\[\]数组元素具有单一性）。这里主要讲述两种实现方式：一种是遍历方

小灰灰/ 2022年07月12日 01:25/ 0 赞/ 244 阅读

相关 JS数组去重复元素

自己去重使用比较常规的方法： for循环中每次从原数组中取出一个元素，用这个元素循环与结果数组对比网上看到一个比较好的方法： 1.创建一个新的

淡淡的烟草味﹌/ 2022年06月09日 00:36/ 0 赞/ 236 阅读

相关去除ArrayList集合中的重复元素

/ 程序头部注释开始程序的版权和版本声明部分 Copyright (c) 2011, 烟台大学计算机学院学生

客官°小女子只卖身不卖艺/ 2022年05月22日 12:26/ 0 赞/ 271 阅读

相关 Java两个数组合并，去除重复元素

> 合并两个数组并且排序 static int []a = {1,3,8,20}; static int []b = {2,3,3,11,1

男娘i/ 2022年05月15日 23:57/ 0 赞/ 321 阅读

相关 Js 数组去除重复数据算法

在JS中经常会遇到去除数组中重复数据的需求,在此介绍四种算法以实现JS数组去重的功能. 0.ES6 set 去重实现思路：使用ES6新

红太狼/ 2021年09月16日 10:48/ 0 赞/ 371 阅读

相关 js去除数组重复值的方法

思路：首先创建一个新数组，然后循环要去重的数组，然后用新数组去找要去重数组的值，如果找不到则使用.push添加到新数组，最后把新数组返回回去就行了。我们可以利用inde...

小灰灰/ 2020年05月31日 16:23/ 0 赞/ 884 阅读