MST

星途 面试题库

面试题:JavaScript多维数组的优化之遍历处理

给定一个二维数组[[1, 2], [3, 4], [5, 6]],要求使用优化后的方式遍历该数组,并将所有元素相加返回结果。请说明你优化的思路,同时写出JavaScript代码实现。
34.0万 热度难度
编程语言JavaScript

知识考点

AI 面试

面试题答案

一键面试
  1. 优化思路
    • 传统的双层循环遍历二维数组时间复杂度为 (O(n \times m)),这里 (n) 是外层数组长度,(m) 是内层数组长度。
    • 可以使用 flat() 方法将二维数组降维成一维数组,然后使用 reduce() 方法进行累加,这样只需要一次遍历,时间复杂度为 (O(n)),在一定程度上进行了优化。
  2. JavaScript 代码实现
const arr = [[1, 2], [3, 4], [5, 6]];
const sum = arr.flat().reduce((acc, cur) => acc + cur, 0);
console.log(sum);