面试题-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的诸多函数的理解和使用。

目录
相关文章
|
25天前
|
JSON JavaScript 前端开发
[JS]面试官:你的简历上写着熟悉jsonp,那你说说它的底层逻辑是怎样的?
本文介绍了JSONP的工作原理及其在解决跨域请求中的应用。首先解释了同源策略的概念,然后通过多个示例详细阐述了JSONP如何通过动态解释服务端返回的JavaScript脚本来实现跨域数据交互。文章还探讨了使用jQuery的`$.ajax`方法封装JSONP请求的方式,并提供了具体的代码示例。最后,通过一个更复杂的示例展示了如何处理JSON格式的响应数据。
30 2
[JS]面试官:你的简历上写着熟悉jsonp,那你说说它的底层逻辑是怎样的?
|
2月前
|
自然语言处理 前端开发 JavaScript
🛠️ JavaScript数组操作指南:20个精通必备技巧🚀
本文详细介绍了 JavaScript 中的 20 个高效数组操作技巧,涵盖了从基本的添加、移除元素,到数组转换和去重等高级操作。强调了不可变性的重要性,提供了清晰的代码示例,帮助开发者编写更整洁和高效的代码。无论是新手还是经验丰富的开发者,这些技巧都将显著提升您的编码能力,使您在项目中更具竞争力。
29 2
|
2月前
|
JavaScript 前端开发 测试技术
JS都有哪些操作数组的方法
JS都有哪些操作数组的方法
25 3
|
2月前
|
JavaScript
js删除数组中已知下标的元素
js删除数组中已知下标的元素
38 4
|
2月前
|
缓存 JavaScript 前端开发
JavaScript中数组、对象等循环遍历的常用方法介绍(二)
JavaScript中数组、对象等循环遍历的常用方法介绍(二)
40 1
|
2月前
|
JavaScript 前端开发 Java
【javaScript数组,函数】的基础知识点
【javaScript数组,函数】的基础知识点
25 5
|
2月前
|
JavaScript 前端开发 索引
探索JavaScript数组:基础
探索JavaScript数组:基础
19 3
|
2月前
|
JavaScript 前端开发 索引
JS 删除数组元素( 5种方法 )
JS 删除数组元素( 5种方法 )
46 1
|
2月前
|
JavaScript 前端开发
如何在JS中声明一个数组
如何在JS中声明一个数组
23 0
|
2月前
|
存储 JavaScript 前端开发
JavaScript Array(数组) 对象
JavaScript Array(数组) 对象
27 3