基础练习:数组的去重
去除数组里的重复项,是很多语言入门学习的课题,虽然基础但是确锻炼人的思维和逻辑习惯:
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 };
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 };