js数组去除重复方法添加

试题：
有这样一个数组，成员都是数字，例如
var a = [1,2,3,4,5,2,3,4,6,7,8];
请实现a.distinct()方法，用来给数组a去掉重复值，要求对Array的原型进行扩展方法，并尽可能做到效率最优。

考察点：
1，考察应试者是否理解原型链
2，考察应试者是否由意识的控制算法的时间复杂度，了解应试者对专业课知识的掌握程度
3，考察应试者对js数组函数的了解程度

答案1：

Array.prototype.distinct = function(){
         var a = [],b=[],oa = this.concat();// 将原来数据赋值给oa数组
         for(var i = 1;i-1)continue;//如过下表j在数组b中跳出当前循环
                         if(oa[j] == oa[ i]){  
                                 b.push(j);
                         }
                 }
         }
         this.splice(0,this.length);//将原数组清空成为空数组
         for(var i = 0;i-1) continue;
                 this.push(oa[i ]);
         }
         return this;
  };


答案2：

Array.prototype.distinct = function(){
         for(var i = 0;i< 0){
                         this.splice(i,1,n);//不存在重复
                 }else{
                         this.splice(i,1);//存在重复
                 }
         }
         return this;
  };

答案3：

Array.prototype.distinct = function(){
         var self = this;
         var _a = this.concat().sort();
         _a.sort(function(a,b){
                 if(a == b){
                         var n = self.indexOf(a);
                         self.splice(n,1);
                 }
         });
         return self;
  };

得分点：
1，应试者起码应该自觉通过Array.prototype.distince来实现函数，若没有这样做，则扣分50%
2，应试者起码会给出答案1，得分30%，如果没有使用splice和concate，扣分20%
3，给出答案2的，得分80%，算法复杂度控制在O(n)

4，给出答案3的，得满分，算法复杂度控制在O(1)  

  其他方法：

Array.prototype.deleteEle=function(){
       var arr=this,o={},newArr=[],i,n;
       for( i=0;i
               n=arr[i]+typeof(arr[i]);//如果不需要类型判断，直接将后面的去掉即可
               if(typeof(o[n])==="undefined"){
                       newArr[newArr.length]=arr[i]
                       o[n]=1;//缓存
               }
       }
       return newArr;
}
var x= [1,2,3,4,5,2,3,4,6,7,8];
document.write('原始数组:'+x);
document.write("
");
document.write('去重复后:'+x.deleteEle());
  Array.prototype.distinct=function(){
var a=[],b=[];
for(var prop in this){
     var d = this[prop];
     if (d===a[prop]) continue; //防止循环到prototype
     if (b[d]!=1){
       a.push(d);
       b[d]=1;
     }
}
return a;
}
var x=['a','b','c','d','b','a','e','a','b','c','d','b','a','e'];
document.write('原始数组:'+x);
document.write("
");
document.write('去重复后:'+x.distinct());