数组去重的几种方式.docxVIP

数组去重的几种方式

一、双层循环去重

这是最基本的去重方法，通过两层循环遍历数组，比较数组中的每个元素是否重复。如果发现重复元素，则进行相应处理（如跳过或删除）。

实现方式：

外层循环遍历数组的每个元素。

内层循环从外层循环的下一个元素开始遍历，比较两个元素是否相等。

如果相等，则处理重复元素（如将其从数组中删除，或标记为已访问）。

示例代码（JavaScript）：

javascript代码

functiondistinct(arr){

letresult=[];

for(leti=0;iarr.length;i++){

letflag=true;

for(letj=0;jresult.length;j++){

if(arr[i]===result[j]){

flag=false;

break;

}

}

if(flag){

result.push(arr[i]);

}

}

returnresult;

}

二、利用Set数据结构去重

ES6中新增了Set数据结构，其成员的值都是唯一的，因此可以用来进行数组去重。

实现方式：

创建一个新的Set对象。

将数组中的元素依次添加到Set对象中。

将Set对象转换回数组。

示例代码（JavaScript）：

javascript代码

functiondedupe(array){

returnArray.from(newSet(array));

}

三、利用indexOf或includes方法去重

indexOf和includes方法都可以用来检查数组中是否包含某个元素，因此也可以用来进行数组去重。

实现方式（以indexOf为例）：

创建一个新的空数组。

遍历原数组的每个元素。

使用indexOf方法检查新数组中是否已包含该元素。

如果不包含，则将该元素添加到新数组中。

示例代码（JavaScript，使用indexOf）：

javascript代码

functiondistinct(arr){

letresult=[];

for(leti=0;iarr.length;i++){

if(result.indexOf(arr[i])===-1){

result.push(arr[i]);

}

}

returnresult;

}

示例代码（JavaScript，使用includes）：

javascript代码

functiondistinct(arr){

letresult=[];

for(leti=0;iarr.length;i++){

if(!result.includes(arr[i])){

result.push(arr[i]);

}

}

returnresult;

}

四、利用filter方法去重

filter方法可以用来创建一个新数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。结合indexOf或includes方法，也可以用来进行数组去重。

实现方式：

使用filter方法遍历原数组。

在回调函数中，使用indexOf或includes方法检查当前元素是否已在新数组中存在。

根据检查结果决定是否将当前元素添加到新数组中。

示例代码（JavaScript，使用filter和indexOf）：

javascript代码

functiondistinct(arr){

returnarr.filter((item,index,self)=self.indexOf(item)===index);

}

五、利用对象属性去重

由于对象的属性名是唯一的，因此可以利用这一特性来进行数组去重。

实现方式：

创建一个空对象。

遍历原数组的每个元素。

将元素作为属性名添加到对象中（属性值可以是任意值，通常设为1或true）。

遍历对象的属性名，将其添加到新数组中。

示例代码（JavaScript）：

javascript代码

functiondistinct(arr){

letobj={};

letresult=[];

for(leti=0;iarr.length;i++){

if(!obj[arr[i]]){

obj[arr[i]]=true;

result.push(arr[i]);

}

}

returnresult;

}

六、利用递归去重

递归是一种在函数内部调用自身的编程技巧。虽然递归不是数组去重的最直接方法，但结合排序等技巧，也可以实现数组去重。

实现思路：

先对数组进行排序。

使用递归函数遍历数组，比较当前元素与前一个元素是否相等。

如果相等，则跳过当前元素；如果不