【前端面试】七、算法-数组展平

目录

1.判断数组

2.二维数组展平

3.多维数组展平


1.判断数组

javascript 复制代码
    // 判断数组
    console.log([].constructor === Array);

    console.log( Array.isArray([]));

    console.log( [] instanceof Array);

    console.log(Object.prototype.toString.call([]) === '[object Array]');

2.二维数组展平

javascript 复制代码
    const flattenOnce = (arr) => {
      return [].concat(...arr)
    }
    const arr1 = [1, [2, 3], [4, 5, 6], [7, 8, 9, 10]];
    console.log('flattenOnce',flattenOnce(arr1));

3.多维数组展平

递归

javascript 复制代码
    // 多维数组展平
    const arr2 = [1, [2, 3], [4, 5, 6], [7, 8, 9, 10], [11, [12, 13, [14, 15]]]];
   
    // 递归
    const flatten1 = (arr) => {
      return arr.reduce((acc, cur) => {
        return acc.concat(Array.isArray(cur) ? flatten1(cur) : cur)
      }, [])
    }
    console.log('flatten1',flatten1(arr2));

    // 递归
    const flatten2 = (arr) => {
      return [].concat(...arr.map(item => Array.isArray(item) ? flatten2(item) : item))
    }
    console.log('flatten2',flatten2(arr2));

字符串

javascript 复制代码
    function flatten3(arr) {
      return arr.toString().split(',').map(item => +item)
    }
    console.log('flatten3',flatten3(arr2));

循环

javascript 复制代码
    const flatten4 = (arr) => {
      while(arr.some(item => Array.isArray(item))) {
        arr = [].concat(...arr)
      }
      return arr
    }
    console.log('flatten4',flatten4(arr2));

栈的思想

javascript 复制代码
    const flatten5 = arr => {
      let stack = arr.slice()
      const r = []

      while (stack.length) {
        const item = stack.pop()
        if(Array.isArray(item)){
          stack = stack.concat(item) //stack.push(...item)
        } else {
          r.unshift(item)
        }
      }

      return r
    }
    console.log('flatten5',flatten5(arr2));

生成器

javascript 复制代码
    function *flatten6(arr){
      for (let i = 0; i < arr.length; i++) {
        if(Array.isArray(arr[i])) {
          yield *flatten3(arr[i])
        } else{
          yield arr[i]
        }
      }
    }
    console.log('flatten6', [...flatten6(arr2)]);

    function *flatten7(arr) {
      let stack = arr.slice()

      while (stack.length) {
        const item = stack.shift()
        if(item.constructor === Array) {
          stack = stack.concat(item) //stack.push(...item)
        } else {
         yield item
        }
      }
    }
    console.log('flatten7', [...flatten7(arr2)]);
相关推荐
PXM的算法星球2 小时前
【leetcode】3524 求出数组的X值1
算法·leetcode·职场和发展
萌萌哒草头将军4 小时前
⚡⚡⚡尤雨溪宣布开发 Vite Devtools,这两个很哇塞 🚀 Vite 的插件,你一定要知道!
前端·vue.js·vite
椰羊~王小美4 小时前
LeetCode -- Flora -- edit 2025-04-27
算法·leetcode·职场和发展
游离状态的猫14 小时前
JavaScript性能优化实战:从瓶颈定位到极致提速
开发语言·javascript·性能优化
小彭努力中4 小时前
7.Three.js 中 CubeCamera详解与实战示例
开发语言·前端·javascript·vue.js·ecmascript
浪裡遊5 小时前
跨域问题(Cross-Origin Problem)
linux·前端·vue.js·后端·https·sprint
滿5 小时前
Vue3 Element Plus el-tabs数据刷新方法
javascript·vue.js·elementui
LinDaiuuj5 小时前
判断符号??,?. ,! ,!! ,|| ,&&,?: 意思以及举例
开发语言·前端·javascript
缘友一世5 小时前
从线性回归到逻辑回归
算法·逻辑回归·线性回归
敲厉害的燕宝5 小时前
Pinia——Vue的Store状态管理库
前端·javascript·vue.js