JavaScript 面試題 - 數(shù)組扁平化

數(shù)組扁平化,取出嵌套數(shù)組中的所有元素放到一個數(shù)組中,
如:[1,[2,[[3,4],5],6]] = > [1,2,3,4,5,6]。
總結(jié)幾種方法實現(xiàn)扁平化處理,總結(jié)的順序由難到易,也是自己思考探索的過程。

遞歸實現(xiàn),取出數(shù)組中的值然后遞歸判斷,我的第一個想法。中間加了一些判斷條件,限制輸入內(nèi)容只能是整數(shù)或數(shù)組,不想判斷就改變下條件就行了,這個方法沒撒意思。

function flatten(arr) {
    // 判斷參數(shù)是否是數(shù)組,檢測數(shù)組元素是否是整數(shù)或者數(shù)組
    var result = [];
    if (!Array.isArray(arr)) {
        // 不是數(shù)組, 判斷是否是整數(shù)
        if (arr % 1 == 0) {
            result.push(arr);
        } else {

        }
    } else {
        // 是數(shù)組,遍歷
        for (let i = 0; i < arr.length; i++) {
             result = result.concat(flatten(arr[i]));
        }
    }
    return result;
}
//利用reduce實現(xiàn)
function flatten(arr) {
    return arr.reduce(function (prev, next) {
        return prev.concat(Array.isArray(next) ? flatten(next) : next)
    }, [])
}

遞歸確實存在性能消耗的問題,每次都要重新創(chuàng)建函數(shù). 擴展運算符,可以展開數(shù)組,每次扒開一層,通過循環(huán)可以實現(xiàn)數(shù)組扁平化。

//利用擴展運算符
function flatten(arr) {
    var arr;
    while (arr.some(v => Array.isArray(v))) {
        arr = [].concat(...arr);
    }
    return arr;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 179,030評論 25 709
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 34,687評論 18 399
  • 在導(dǎo)師的引導(dǎo)下才發(fā)現(xiàn),原來鼓勵咨詢就是幫助我們看到自己的內(nèi)在小孩,覺察自己,然后自我療愈。 在童年...
    丑蘋果閱讀 178評論 0 0

友情鏈接更多精彩內(nèi)容