跳至主要內容

29. 顺时针打印矩阵


29. 顺时针打印矩阵open in new window

🟢   🔖  数组 矩阵 模拟  🔗 力扣open in new window

题目

给定一个二维数组 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 题 相同。

解题思路

  • 给出一个二维数组,按照螺旋的方式输出;
  • 用四个指针控制每次上、下、左、右的边,然后按照逆时针的顺序从边界上依次访问元素;
  • 当访问完当前边界之后,要更新一下边界位置,缩小范围,方便下一轮进行访问;
  • 注意由于输入的数组 arraym * 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);
};