JavaScript实现矩阵/二维数组N形遍历 不使用内置函数完成输出

需求说明 #

给定3×3二维矩阵如下：

行0: [1, 2, 3]
行1: [4, 5, 6]
行2: [7, 8, 9]

要求按照N形规则遍历，输出结果：7 4 1 5 9 6 3，实现过程不得使用数组反转、排序、插入类相关内置函数。

实现思路 #

N形遍历路径拆分：

• 第一步：从下到上遍历第一列（列索引0）：依次取行2列0（7）→ 行1列0（4）→ 行0列0（1）
• 第二步：从左上到右下遍历主对角线（行索引=列索引）：依次取行1列1（5）→ 行2列2（9）
• 第三步：从下到上遍历第三列（列索引2）：依次取行1列2（6）→ 行0列2（3）

实现代码 #

// 定义3×3矩阵
const matrix = [
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9]
];
// 存储遍历结果的数组
const result = [];
// 手动维护结果数组插入下标，不使用push等内置方法
let index = 0;

// 第一步：从下到上遍历第0列
for (let row = 2; row >= 0; row--) {
  result[index] = matrix[row][0];
  index++;
}

// 第二步：遍历主对角线，从行1列1开始（行0列0已在第一步获取）
for (let i = 1; i <= 2; i++) {
  result[index] = matrix[i][i];
  index++;
}

// 第三步：从下到上遍历第2列，从行1开始（行2列2已在第二步获取）
for (let row = 1; row >= 0; row--) {
  result[index] = matrix[row][2];
  index++;
}

// 手动拼接输出字符串，不使用join等内置方法
let output = '';
for (let i = 0; i < result.length; i++) {
  output += result[i] + (i === result.length - 1 ? '' : ' ');
}
console.log(output); // 输出结果：7 4 1 5 9 6 3

代码说明 #

全程手动维护下标完成数据读写，未使用任何数组内置操作方法，完全符合实现要求，运行后可直接输出预期结果。

内容的提问来源于stack exchange，提问作者Well Wisher