面试题-js数组扁平化

简介: 学习遍历+递归的逻辑;这其中考察的是对js的诸多函数的理解和使用。

写在前面:

数组扁平化是指将一个多维数组变为一维数组,如:

将多维数组:
[1, [2, 3, [4, 5]]]  
转为一维数组:
[1, 2, 3, 4, 5]

如何实现?

1.reduce

function flatten(arr) {      
    return arr.reduce((result, item)=> {        
        return result.concat(Array.isArray(item) ? flatten(item) : item);    
    }, []);
}

reduce是数组的一种方法,它接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值;

result为结果数组,item为reduce函数每次遍历出来的数组元素,其中使用了concat函数将两个数组连接合并。

concat() 方法用于连接两个或多个数组;该方法不会改变现有的数组,而仅仅会返回被连接数组的一个副本。

2.split

function flatten(arr) {    
    return arr.toString().split(',').map(function(item) {        
        return Number(item);    
    })
}
function flatten(arr) {    
    return arr.join(',').split(',').map(function(item) {        
        return parseInt(item);    
    })
}

调用数组的toString | join方法,将数组变为字符串然后再用split分割还原为数组。

3.flat

//arr.flat(num);
arr.flat(Infinity);

该**flat()**方法创建一个新数组,其中所有子数组元素都以递归方式连接到该数组中,直到达到指定的深度。

num值:指定遍历到多维数组中的深度,默认值为1,也就是说,如果是三维数组,并且num=1时,那么就会得到一个二维数组。

Infinity:用于存放表示正无穷大的数值。在这里使用则是将多维数组都转成一维数组。

4.正则

JSON.stringify(arr).replace(/\[|\]/g, '').split(',');
JSON.parse('[' + JSON.stringify(arr).replace(/\[|\]/g, '') + ']')

5.递归

const fn = arr => {  
    for (let i = 0; i < arr.length; i++) {    
        if (Array.isArray(arr[i])) {      
            fn(arr[i]);    
        } else {      
            res5.push(arr[i]);    
    }  
}}
fn(arr);

解决思路

总结了这几种方式,其实归根结底还是遍历+递归的逻辑;这其中考察的是对js的诸多函数的理解和使用。

目录
相关文章
|
15天前
|
存储 JavaScript 索引
JS中数组的相关方法介绍
JS中数组的相关方法介绍
|
15天前
|
JavaScript Java
JS有趣的灵魂 清空数组
JS有趣的灵魂 清空数组
|
21天前
|
前端开发 JavaScript 网络协议
前端最常见的JS面试题大全
【4月更文挑战第3天】前端最常见的JS面试题大全
44 5
|
1月前
|
JavaScript 前端开发 API
常用JavaScript 数组 API大全
常用JavaScript 数组 API大全
32 0
|
1月前
|
存储 JavaScript 前端开发
在JavaScript中,对象和数组是如何进行扩展的?
在JavaScript中,对象和数组是如何进行扩展的?
22 4
|
1月前
|
JavaScript
JS数组增删方法的原理,使用原型定义
JS数组增删方法的原理,使用原型定义
|
2天前
|
存储 JavaScript 索引
js开发:请解释什么是ES6的Map和Set,以及它们与普通对象和数组的区别。
ES6引入了Map和Set数据结构。Map的键可以是任意类型且有序,与对象的字符串或符号键不同;Set存储唯一值,无重复。两者皆可迭代,支持for...of循环。Map有get、set、has、delete等方法,Set有add、delete、has方法。示例展示了Map和Set的基本操作。
16 3
|
8天前
|
JavaScript 前端开发 索引
JavaScript 数组中的增、删、改、查
JavaScript 数组中的增、删、改、查
|
10天前
|
JavaScript 前端开发 测试技术
「一劳永逸」送你21道高频JavaScript手写面试题(上)
「一劳永逸」送你21道高频JavaScript手写面试题
36 0
|
22天前
|
JavaScript 前端开发
JavaScript数组的功能内置类型
数组是JavaScript的内置类型,JavaScript数组的功能特别强大。下面简单介绍一下JavaScript数组。