剑指 Offer 29. 顺时针打印矩阵

🟢   🔖  数组 矩阵 模拟  🔗 LeetCode

题目

给定一个二维数组 array，请返回「螺旋遍历」该数组的结果。

螺旋遍历：从左上角开始，按照 向右、向下、向左、向上 的顺序 依次 提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。

示例 1：

输入：array = [[1,2,3],[8,9,4],[7,6,5]]

输出：[1,2,3,4,5,6,7,8,9]

示例 2：

输入：array = [[1,2,3,4],[12,13,14,5],[11,16,15,6],[10,9,8,7]]

输出：[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]

提示：

• 0 <= array.length <= 100
• 0 <= array[i].length <= 100

注意

本题与 LeetCode 第 54 题 相同。

解题思路

• 给出一个二维数组，按照螺旋的方式输出；
• 用四个指针控制每次上、下、左、右的边，然后按照逆时针的顺序从边界上依次访问元素；
• 当访问完当前边界之后，要更新一下边界位置，缩小范围，方便下一轮进行访问；
• 注意由于输入的数组 array 是 m * n 的矩阵，m 不一定等于 n，所以在螺旋遍历时可能出现多遍历了行或者列，返回时需要删除 res 中多余的数： res.slice(0, m * n)；

代码

/**
 * @param {number[][]} array
 * @return {number[]}
 */
var spiralArray = function (array) {
	if (!array[0]) return array;
	let res = [];
	const m = array.length;
	const n = array[0].length;
	let left = 0;
	let right = n - 1;
	let top = 0;
	let bottom = m - 1;
	let count = 0;
	while (count < m * n) {
		for (let i = left; i <= right; i++) {
			res[count] = array[top][i];
			count++;
		}
		top++;
		for (let i = top; i <= bottom; i++) {
			res[count] = array[i][right];
			count++;
		}
		right--;
		for (let i = right; i >= left; i--) {
			res[count] = array[bottom][i];
			count++;
		}
		bottom--;
		for (let i = bottom; i >= top; i--) {
			res[count] = array[i][left];
			count++;
		}
		left++;
	}
	return res.slice(0, m * n);
};