HTML笔记 ·

js实现数组去重操作

js数组去重一般两种方法,一种是通过循环判断的方式来去重,另一种方式是通过ES6标准的set集合来实现去重,下面分别来看代码。

循环判断去重算法

算法的实现原理就是通过两重循环,内部循环判断是否相等,如果相等将外层循环的循环变量+1,这样减少了循环的次数,之后当内部循环结束一次之后arr[i]则为第一个与前一个元素不相等的值。然后赋值给一个新的数组。重复操作即可完成去重。具体实现如下:

function delRepeat(arr){
 var newArray=[];
  for(var i=0;i<arr.length;i++){
     for(var j=i+1;j<arr.length;j++){
		if(arr[i]==arr[j]){
			  i++;
		}
	}
	newArray.push(arr[i]);
  }
    return newArray;
}
var arr=["red","red","1","5","2","2","1"];
var theArr = delRepeat(arr);//此时theArr的值为:red,5,2,1

set去重

set的方式去重就相当简单了,因为在set这种数据结构中是不允许出现相同的值得,所以利用这一特性可以方便的实现数组去重。只需要下面一行代码即可

[...new Set(arr)]//返回的结果应该为:["red", "1", "5", "2"]

 

参与评论