筆試之 陣列去重

2021-09-26 15:36:18 字數 1001 閱讀 7268

筆試是能力表現得第乙個體現,我幾乎每次面試都有筆試題,來來回回好幾次,今天先整理幾道題。

1、陣列去重

這是乙個簡單而且出現率達到90%的題目,我也會去看好幾種方法,真的是越深入學js,答案越是多。

這裡也只是說一種,用indexof()方法:w3c這樣定義它:indexof() 方法可返回某個指定的字串值在字串中首次出現的位置。如果沒有找到匹配的字串則返回 -1。

語法

string.indexof(searchvalue,start)
searchvalue 必需。規定需檢索的字串值。

start 可選的整數引數。規定在字串中開始檢索的位置。它的合法取值是 0 到 string object.length - 1。如省略該引數,則將從字串的首字元開始檢索。

**:

//判斷返回陣列的索引是否相等,就是它第一次出現的位置

var arr1 = [1, 23, 44, 1, 1, 2, 3, 4, 3, 4];

var newarr = ;

function unique(arr)

} return arr;

}var a1 = unique(arr1);

console.log(arr1);

console.log(a1);

//[ 1, 23, 44, 2, 3, 4 ]

//[ 1, 23, 44, 2, 3, 4 ]

es6方法:

//set資料結構,它類似於陣列,其成員的值都是唯一的

//set 本身是乙個建構函式,用來生成 set 資料結構。

function unique2(array) 

console.log(unique2([1, 4, 2, 9, 3, 5, 6, 7, 4]));

// 結果是[ 1, 4, 2, 9, 3, 5, 6, 7 ]

筆試演算法複習 陣列去重

第一種 雜湊表的思想 效能最好 雜湊表 hash table,也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說,它通過把關鍵碼值對映到表中乙個位置來訪問記錄,以加快查詢的速度。優點 不論雜湊表中有多少資料,查詢 插入 刪除 有時包括刪除 只需要接近常量的時間即0 1...

js之陣列去重

面試常考的點之一吧 我也只被考過set的用法而已 先上最簡單版 利用set new set arr es6 提供了新的資料結構set。它類似於陣列,但是成員的值都是唯一的,沒有重複的值。new set array 得到的是乙個set陣列 沒有重複值 三個點為擴充套件運算子,得到用逗號分隔的引數序列,...

php 之陣列去重

一 array unique 函式 使用php的array unique 函式允許你傳遞乙個陣列,然後移除重複的值,返回乙個擁有唯一值的陣列。這個函式大多數情況下都能工作得很好。但是,如果你嘗試在乙個大的陣列裡使用array unique 函式,它會執行地慢一些。二 array flip 有乙個比較...