基础练习:数组的去重

去除数组里的重复项,是很多语言入门学习的课题,虽然基础但是确锻炼人的思维和逻辑习惯:

var arr = [1,21,1,1,2,2,3,3,0];一个数字数组里,去除重复的项,

1.双循环(缺点效率比较低)

 1 var arr = [1,21,1,1,2,2,3,3,0];
 2 Array.prototype.quine = function(){
 3 var r = new Array();
 4 label:for(var i = 0; i<this.length; i++){
 5 for(var j = 0; j<r.length; j++){
 6 if(this[i]==r[j]){
 7 continue label;
 8 }
 9 }
10 r.push(this[i]);
11 };
12 return r;
13 };
View Code

2.利用对象object的 hasOwnProperty来检测:

 1 var arr = [1,21,1,1,2,2,3,3,0];
 2 Array.prototype.quine = function(){
 3     var r = new Array();
 4     var tem = new Object();
 5     for(var i = 0; i<this.length; i++){
 6         var te = this[i];
 7         if(!tem.hasOwnProperty(te)){
 8              tem[te+''] = 1;
 9              r.push(te);
10         }
11     };
12     return r;
13 };
View Code

 

posted on 2014-10-31 21:15  蜡笔维尼  阅读(273)  评论(0编辑  收藏  举报