如何去掉一个数组的重复元素

1.遍历数组法

思路：首先想到的是遍历，将整个数组遍历一遍，如果之前没有出现过，将其放到一个新的数组中，最后返回这个数组。

function unique(array){
	var n=[];
	for(var i=0;i<array.length;i++){
		//如果当前数组的第i已经保存进临时数组，那么跳过，否则把当前项push到临时数组
		if(n.indexOf(array[i])==-1){
			n.push(array[i]);
		}
	}
	return n;
}

//判断浏览器是否支持indexOf,因为indexOf作为ecmaScript5的新方法，IE8以下(包括IE8，IE8只支持部分ecma5)不支持
if(!Array.prototype.indexOf){
	//新增indexOf方法
	Array.prototype.indexOf=function(item){
		var result=-1;
		var a_item=null;
		if(this.length==0){
			return result;
		}
		for(var i=0,len=this.length;i<len;i++){
			a_item=this[i];
			if(a_item===item){
				result=i;
				break;
			}
		}
		return result;
	}
}

2.数组下标判断法

思路：如果当前数组的第i项在当前数组中第一次出现的位置不是i，那么表示第i项是重复的，忽略掉。否则存入结果数组。

function unique3(array){
    var n = [array[0]];//结果数组
    //从第二项开始遍历
    for(var i = 1; i<array.length; i++){
        //如果当前数组的第i项在当前数组中第一次出现的位置不是i；
        //那么表示第i项是重复的，忽略掉。否则存入结果数组。
        if(array.indexOf(array[i]) == i){
            n.push(array[i]);
        }
    }
    return n;
}