筆試演算法複習 陣列去重

2022-05-03 08:18:10 字數 371 閱讀 6748

第一種:雜湊表的思想(效能最好)

雜湊表(hash table,也叫雜湊表),是根據關鍵碼值(key value)而直接進行訪問的資料結構。也就是說,它通過把關鍵碼值對映到表中乙個位置來訪問記錄,以加快查詢的速度。

優點:不論雜湊表中有多少資料,查詢、插入、刪除(有時包括刪除)只需要接近常量的時間即0(1)的時間級。實際上,這只需要幾條機器指令。

arr=[1,2,3,3,5,5,7,7,7,89,79];

function

unique(arr);

for(let elem of arr)

}return

result;

}console.log(unique(arr))

複習陣列去重

var a 3,62,null,0,38,undefined,nan,nan,38,不能區別nan 優點 簡潔,速度快 時間複雜度o n 缺點 需要乙個額外的set和array的儲存空間,空間複雜度 o n function uniquearray arr console.log uniquearr...

筆試之 陣列去重

筆試是能力表現得第乙個體現,我幾乎每次面試都有筆試題,來來回回好幾次,今天先整理幾道題。1 陣列去重 這是乙個簡單而且出現率達到90 的題目,我也會去看好幾種方法,真的是越深入學js,答案越是多。這裡也只是說一種,用indexof 方法 w3c這樣定義它 indexof 方法可返回某個指定的字串值在...

陣列去重演算法總結

方法一 set 對於陣列項是物件的陣列,不能直接去重,陣列項是字串或者數字的可以直接去重 時間複雜度是o 1 let delrepeatfunc function arr delrepeatfunc testarray delrepeatfunc testarraystore delrepeatfu...