首页 > 代码库 > 基础练习:数组的去重

基础练习:数组的去重

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

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

 

基础练习:数组的去重