JS数组去重的三种方法

今天做了一个JS的数组去重题目，在网上查阅一些数组函数、相关知识点以及博客，总结三种数组去重的方法：

方法一：用方法indexOf()判断该数第一次出现的位置是否就是该位置，如果是true，就将此数存入另一个数组。

 var x=new Array(1,3,4,5,7,7,7,4,5,6,7,7);
	var y=new Array();
	for(var i=0;i<x.length;i++){
		if(x.indexOf(x[i])==i){
			y.push(x[i]);
		}
	}

方法二：同样采用indexOf()方法，源数组定义为x，但先创建一个新数组y，由于indexOf()方法查询结果为空则返回-1，则可以在遍历源数组的同时，以y.indexOf(x[i])==-1为判断条件，如果为true那么将源数组中此数push到新数组y中。

var x=new Array(1,3,4,5,7,7,7,4,5,6,7,7);
	var y=new Array();
	for(var i=0;i<x.length;i++){
		if(y.indexOf(x[i])==-1){
			y.push(x[i]);
		}
	}

方法三：先将数组排序并将数组第一个数存入新数组中，接着遍历数组并判断此数与新数组的倒数第一个数是否相等，如果不相等，那么就push进新数组。

var x=new Array(1,3,4,5,7,7,7,4,5,6,7,7);
	x.sort();
	var y=[x[0]];
	for(var i=1; i<x.length;i++){
		if(x[i]!=y[y.length-1])
		{
			y.push(x[i]);
		}
	}

建议：由于每一次调用indexOf方法就会遍历一次数组，这样会大量浪费运行时间，因此建议大家用方法三。

以上代码适合刚接触JS的新手，如有错误，欢迎大神们评论指点。

原文：http://blog.csdn.net/chengxuyuan20100425/article/details/8497277