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;
}