交通銀行太平洋信用卡中心的面試題：數組怎麼去重？

標籤：turn   篩選   開發   多個   添加   包含   項目   需要   console   

7種方法實現數組去重前言

去重是開發中經常會碰到的一個熱點問題，不過目前項目中碰到的情況都是後台介面使用SQL去重，簡單高效，基本不會讓前端處理去重。

那麼前端處理去重會出現什麼情況呢？假如每頁顯示10條不同的資料，如果資料重複比較嚴重，那麼要顯示10條資料，可能需要發送多個http請求才能夠篩選出10條不同的資料，而如果在後台就去重了的話，只需一次http請求就能夠擷取到10條不同的資料。

當然，這並不是說前端去重就沒有必要了，依然需要會熟練使用。本文主要介紹幾種常見的數組去重的方法。

方法實現雙迴圈去重

雙重for（或while）迴圈是比較笨拙的方法，它實現的原理很簡單：先定義一個包含原始數組第一個元素的數組，然後遍曆原始數組，將原始數組中的每個元素與新數組中的每個元素進行比對，如果不重複則添加到新數組中，最後返回新數組；因為它的時間複雜度是O(n^2)，如果數組長度很大，那麼將會非常耗費記憶體.

 

function unique(arr) {    if (!Array.isArray(arr)) {        console.log(‘type error!‘)        return    }    let res = [arr[0]]    for (let i = 1; i < arr.length; i++) {        let flag = true        for (let j = 0; j < res.length; j++) {            if (arr[i] === res[j]) {                flag = false;                break            }        }        if (flag) {            res.push(arr[i])        }    }    return res}

indexOf方法去重1

數組的indexOf()方法可返回某個指定的元素在數組中首次出現的位置。該方法首先定義一個空數組res，然後調用indexOf方法對原來的數組進行遍曆判斷，如果元素不在res中，則將其push進res中，最後將res返回即可獲得去重的數組.

function unique(arr) {    if (!Array.isArray(arr)) {        console.log(‘type error!‘)        return    }    let res = []    for (let i = 0; i < arr.length; i++) {        if (res.indexOf(arr[i]) === -1) {            res.push(arr[i])        }    }    return res}

 

indexOf方法去重2（這個方法沒理解？？？）

利用indexOf檢測元素在數組中第一次出現的位置是否和元素現在的位置相等，如果不等則說明該元素是重複元素.

function unique(arr) {    if (!Array.isArray(arr)) {        console.log(‘type error!‘)        return    }    return Array.prototype.filter.call(arr, function(item, index){        return arr.indexOf(item) === index;    });}

相鄰元素去重

這種方法首先調用了數組的排序方法sort()，然後根據排序後的結果進行遍曆及相鄰元素比對，如果相等則跳過改元素，直到遍曆結束.

function unique(arr) {    if (!Array.isArray(arr)) {        console.log(‘type error!‘)        return    }    arr = arr.sort()    let res = [arr[0]]    for (let i = 1; i < arr.length; i++) {        if (arr[i] !== arr[i-1]) {            res.push(arr[i])        }    }    return res}

 

利用對象屬性去重（懂了其中的80%）

建立Null 物件，遍曆數組，將數組中的值設為對象的屬性，並給該屬性賦初始值1，每出現一次，對應的屬性值增加1，這樣，屬性值對應的就是該元素出現的次數了.

 

function unique(arr) {    if (!Array.isArray(arr)) {        console.log(‘type error!‘)        return    }    let res = [],        obj = {}    for (let i = 0; i < arr.length; i++) {        if (!obj[arr[i]]) {            res.push(arr[i])            obj[arr[i]] = 1        } else {            obj[arr[i]]++        }    }    return res}

set與解構賦值去重

ES6中新增了資料類型set，set的一個最大的特點就是資料不重複。Set函數可以接受一個數組（或類數組對象）作為參數來初始化，利用該特性也能做到給數組去重.

 

function unique(arr) {    if (!Array.isArray(arr)) {        console.log(‘type error!‘)        return    }    return [...new Set(arr)]}

 

Array.from與set去重

Array.from方法可以將Set結構轉換為數組結果，而我們知道set結果是不重複的資料集，因此能夠達到去重的目的.

function unique(arr) {    if (!Array.isArray(arr)) {        console.log(‘type error!‘)        return    }    return Array.from(new Set(arr))}

 

總結

數組去重是開發中經常會碰到的一個熱點問題。我們可以根據不同的應用情境來選擇不同的實現方式。

 

交通銀行太平洋信用卡中心的面試題：數組怎麼去重？