基础练习：数组的去重

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

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