知識鞏固 陣列去重 排序

2022-05-03 22:27:17 字數 1367 閱讀 4456

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...