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

Categories:

Tags:

题目描述
思路分析
参考代码
相似题目

题目描述

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

给定一个矩阵，按照顺时针的顺序打印出矩阵中的数字。

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

示例 2： 输入：
1
2
3
4
[
[1, 2],
[3, 4]
]
输出：[1, 2, 4, 3]

提示：

0 <= matrix.length <= 100

0 <= matrix[i].length <= 100

思路分析

思路描述

参考代码

func spiralOrder(matrix [][]int) []int {
	var res []int
	if len(matrix) == 0 {
		return res
	}

	top, bottom := 0, len(matrix)-1
	left, right := 0, len(matrix[0])-1

	for top <= bottom && left <= right {
		// 从左到右打印 top 行
		for i := left; i <= right; i++ {
			res = append(res, matrix[top][i])
		}
		top++

		// 从上到下打印 right 列
		for i := top; i <= bottom; i++ {
			res = append(res, matrix[i][right])
		}
		right--

		if top <= bottom {
			// 从右到左打印 bottom 行
			for i := right; i >= left; i-- {
				res = append(res, matrix[bottom][i])
			}
			bottom--
		}

		if left <= right {
			// 从下到上打印 left 列
			for i := bottom; i >= top; i-- {
				res = append(res, matrix[i][left])
			}
			left++
		}
	}

	return res
}

func spiralArray(matrix [][]int) []int {
	var res []int
	if len(matrix) == 0 {
		return res
	}

	top, bottom := 0, len(matrix)-1
	left, right := 0, len(matrix[0])-1

	for top <= bottom && left <= right {
		// 从左到右打印 top 行
		for i := left; i <= right; i++ {
			res = append(res, matrix[top][i])
		}
		top++

		// 从上到下打印 right 列
		for i := top; i <= bottom; i++ {
			res = append(res, matrix[i][right])
		}
		right--

		if top <= bottom {
			// 从右到左打印 bottom 行
			for i := right; i >= left; i-- {
				res = append(res, matrix[bottom][i])
			}
			bottom--
		}

		if left <= right {
			// 从下到上打印 left 列
			for i := bottom; i >= top; i-- {
				res = append(res, matrix[i][left])
			}
			left++
		}
	}

	return res
}

🍏 点击查看 Java 题解

write your code here

相似题目

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2024/63222519