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

目录

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)]);
相关推荐
Flynt4 小时前
AI 写的 Three.js 大屏,为什么越跑越卡?我在 Node 里复现了它的内存曲线
前端·ai编程·three.js
郝学胜-神的一滴6 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David6 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
一个游离的指针6 小时前
Vue2:vue-router
前端·javascript·vue.js
凌晨三点说晚安8 小时前
理解 JavaScript 对象、原型与包装类
javascript
火山引擎和TA的超级拍档们8 小时前
产品情报局 11 | AI 数据湖 LAS:打造大模型时代多模态数据底座
前端·后端
JavaGuide8 小时前
Gemini 真的变强了,写代码做视频的能力接近 Claude Opus5.5 了!
前端·ai编程
凌晨三点说晚安9 小时前
理解 JavaScript 作用域链、return 与闭包
javascript
niceyayale9 小时前
WebRTC 延迟怎么调试:从 ICE 到 jitter buffer 的六个观测点
前端
aleimu9 小时前
Windows 11 右键打开 Cmder 2.0:从找不到菜单到默认使用 Cmder
前端·人工智能·后端