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

目录

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)]);
相关推荐
f狐0狸x19 分钟前
【蓝桥杯每日一题】4.1
c语言·c++·算法·蓝桥杯
ん贤19 分钟前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
梭七y21 分钟前
【力扣hot100题】(022)反转链表
算法·leetcode·链表
威视锐科技3 小时前
软件定义无线电36
网络·网络协议·算法·fpga开发·架构·信息与通信
牧歌悠悠4 小时前
【Python 算法】动态规划
python·算法·动态规划
JINX的诅咒4 小时前
CORDIC算法:三角函数的硬件加速革命——从数学原理到FPGA实现的超高效计算方案
算法·数学建模·fpga开发·架构·信号处理·硬件加速器
明天不下雨(牛客同名)5 小时前
为什么 ThreadLocalMap 的 key 是弱引用 value是强引用
java·jvm·算法
lisw055 小时前
DeepSeek原生稀疏注意力(Native Sparse Attention, NSA)算法介绍
人工智能·深度学习·算法
qq. 28040339846 小时前
CSS层叠顺序
前端·css
喝拿铁写前端6 小时前
SmartField AI:让每个字段都找到归属!
前端·算法