数组去重的三种方法

最新推荐文章于 2022-08-24 10:10:19 发布

原创最新推荐文章于 2022-08-24 10:10:19 发布 · 809 阅读

0 ·

CC 4.0 BY-SA版权

Javascript 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了三种数组去重的方法：使用hash函数实现快速查找；利用indexOf()遍历并判断元素是否存在；通过sort()排序后去除重复项。这三种方法各有优势，适用于不同的场景。

数组的三种去重方式：

	1.利用hash函数	var a=[1,3,9,6,3,5,1,8,9];
			var res=[];
			var hash={};
			for (var i = 0; i < a.length; i++) {
				if(!hash[a[i]]){
					hash[a[i]]=true;
					res.push(a[i]);
				}
			}
			console.log(a);
			console.log(res);

	2.用indexOf（）	var a=[1,3,9,6,3,5,1,8,9];
			var res=[];
			for (var i = 0; i < a.length; i++) {
				if(res.indexOf(a[i])==-1){
					res.push(a[i]);
				}
			}

	3.利用sort()方法 var a=[1,3,9,6,3,5,1,8,9];
			var res=[];
			a.sort(function(a,b){
				return a-b;
			});
			for (var i = 0; i < a.length; i++) {
				if(a[i]!=a[i+1]){
					res.push(a[i]);
				}
			}