数组去重问题

原生JS去重

var arr = [1,2,3,1,2,2,4,5,6,'dd','ss','ss','dd']
for(var i=0;i<arr.length;i++){
	for(var j=i+1;j<arr.length;j++){
		if(arr[i] === arr[j]){
			arr.splice(j,1)
		}
	}
}

上面运行结果是 : [1, 2, 3, 2, 4, 5, 6, "dd", "ss"]

原因:当拿2去依次和索引为2(i+1)以后的值比较时,比到索引为4的’2’时,就会删除这项,然后j++就会比索引为5 的值,但是之前索引为5的’2’因为索引为4的’2’被删除了,所以它就被顶到索引为4了,然后j++之后就会检查索引为5的’4’,因此2就被遗漏了。

解决是 :

var arr = [1,2,3,1,2,2,4,5,6,'dd','ss','ss','dd']
for(var i=0;i<arr.length;i++){
	for(var j=i+1;j<arr.length;j++){
		if(arr[i] === arr[j]){
			arr.splice(j,1)
			j--
		}
	}
}

在删除了一项之后,让j减一位,这样j++再加一位,这样就相当于没动,继续检查这个位置的值,

ES6 去重

在上面的问题中,解决重复值得问题,但是还有一个问题没解决,假如数组中有两个NaN,要知道NaN不等于任何值,即使它自己都不等于它自己

var arr = [1,2,3,1,2,2,4,5,NaN,6,'dd','ss',NaN,'ss','dd']
for(var i=0;i<arr.length;i++){
	for(var j=i+1;j<arr.length;j++){
		if(arr[i] === arr[j]){
			arr.splice(j,1)
			j--
		}
	}
}

上面的运行结果是:

[1, 2, 3, 4, 5, NaN, 6, "dd", "ss", NaN]

解决是:
用es6的Set方法,它是利用了Object.is(NaN,NaN)的方法将NaN去重的,Object.is(NaN,NaN)返回true,让NaN === NaN

var arr = [1,35,6,5,7,'dss','ddd',NaN,'ddd',6,NaN,5,7,'dss'];
var arr1 = new Set(arr)
console.log(arr1)

或者

var arr = [1,35,6,5,7,'dss','ddd',NaN,'ddd',6,NaN,5,7,'dss'];
console.log([...new Set(arr)])

运行结果: [1, 35, 6, 5, 7, "dss", "ddd", NaN]

检测你的浏览器支不支持ES6

'use strict';
var m = new Map();
var s = new Set();
console.log('你的浏览器支持Map和Set!');

如果浏览器报ReferenceError错误,那么你需要换一个支持ES6的浏览器

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值