javascript 数组去重

1.遍历数组法

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

[javascript] view plain copy

print ?

1. function unique(array){  
2.     var n=[];  
3.     for(var i=0;i<array.length;i++){  
4.         //如果当前数组的第i已经保存进临时数组，那么跳过，否则把当前项push到临时数组  
5.         if(n.indexOf(array[i])==-1){  
6.             n.push(array[i]);  
7.         }  
8.     }  
9.     return n;  
10. }  
11.   
12. //判断浏览器是否支持indexOf,因为indexOf作为ecmaScript5的新方法，IE8以下(包括IE8，IE8只支持部分ecma5)不支持  
13. if(!Array.prototype.indexOf){  
14.     //新增indexOf方法  
15.     Array.prototype.indexOf=function(item){  
16.         var result=-1;  
17.         var a_item=null;  
18.         if(this.length==0){  
19.             return result;  
20.         }  
21.         for(var i=0,len=this.length;i<len;i++){  
22.             a_item=this[i];  
23.             if(a_item===item){  
24.                 result=i;  
25.                 break;  
26.             }  
27.         }  
28.         return result;  
29.     }  
30. }  

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项是重复的，忽略掉。否则存入结果数组。

[javascript] view plain copy

print ?

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

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