记录下几个数组去重的方法

数组去重在很多地方用得到，虽然不是什么难点，但把它用好，用熟练了对写代码还是有不错的帮助的。

第一个方法：

<span style="font-size:24px;">var arr = [1,3,8,6,4,5,3,9];
var new = [];
for(var i = 0;i<arr.length;i++){
 <span style="white-space:pre">	</span>if(new.indexOf(arr[i])==-1){
 <span style="white-space:pre">	</span>new.push(arr[i])
<span style="white-space:pre">	</span>}
}
console.log(new);</span>

<span style="font-size:24px;"><span style="white-space:pre">	</span>这个面试的时候可以拿来用，思路比较简单</span>

第二个方法：（ 给数组原型定义一个方法）

Array.prototype.unique1 = function(){
	var n = [this[0]];//要输出的数组
	for(var i =1;i<this.length;i++){从第二个数字开始遍历
		if(this.indexOf(this[i])==i){判断条件：该数组当前值下标是否等于第一次出现时的下标
			n.push(this[i]);
		}
	}
	return n;
}

第三种：（也是给原型定义一个方法，也用到IndexOf，还用到sort（）方法）

Array.prototype.unique4 = function()
{
	this.sort();
	var re=[this[0]];
	for(var i = 1; i < this.length; i++)
	{
		if( this[i] !== re[re.length-1])
		{
			re.push(this[i]);
		}
	}
	return re;
}

第四种：应该时最快的一种吧，不过目前还不是太懂 看看先

Array.prototype.unique2 = function()
{
	var n = {},r=[]; //n为hash表，r为临时数组
	for(var i = 0; i < this.length; i++) //遍历当前数组
	{
		if (!n[this[i]]) //如果hash表中没有当前项
		{
			n[this[i]] = true; //存入hash表
			r.push(this[i]); //把当前数组的当前项push到临时数组里面
		}
	}
	return r;
}