知識鞏固 陣列去重 排序

var arr=[2,3,2,44,33,3,88,13,'2'];

//

遍歷陣列法
array.prototype.unique1=function
()    }
var end=new
date().gettime();console.log(end);
var time=end-start;console.log(time);
returnn;}
//var x=arr.unique1();console.log(x);// [2, 3, 44, 33, 88, 13,'2']

//

物件鍵值對法
//時間快，空間換時間，佔記憶體大
array.prototype.unique2=function
(), r =,  val, type; 
for (var i = 0,len=arr.length; i < len; i++)  
else
if (n[val].indexof(type) < 0)  
} var end=new
date().gettime();console.log(end);
var time=end-start;console.log(time);
returnr;}
//var x=arr.unique2();console.log(x);

//

陣列下標判斷
array.prototype.unique3=function
()    
returnn;}
//var x=arr.unique3();console.log(x);

//

排序後相鄰去除法
array.prototype.unique4=function
()    }
returnn;}
//var x=arr.unique4();console.log(x);

相容ie8以下 indexof函式

if (!array.prototype.indexof) 

for(var i = 0, len = this.length; i < len; i++) 
} return
result; 
} }

陣列排序

冒泡

var arr=[12,3,5,12,15,9,1];

array.prototype.bubble=function
()    }
return
arr;
}

希爾

陣列去重排序

created methods 雙層迴圈，外層迴圈元素，內層迴圈時比較值 如果有相同的值則跳過，不相同則push進陣列 arraydereordering result.push arraydata i console.log this.sortmethod result return this.s...

去重排序 JS 陣列去重

陣列去重算是面試題裡常見的考點了，之前在 medium 上看到一篇文章用三種方法實現陣列去重的，感覺十分簡潔。主要用到的是 set,array.filter,array.reduce。可能第一種大家都知道，方方也講過基數排序來去重，但是能用 filter,reduce 寫成這樣的真的很簡潔呀。let...

java物件陣列去重排序

在物件中重寫equals和hashcode方法 override public booleanequals object o override public inthashcode 然後使用時 list diffshippingcostvos newarraylist newhashset insh...