刷题使我快乐，满脸开心.jpg
谢大家的支持！辛苦点个在看再走哟~

• 来源：力扣（LeetCode）
• 链接：https://leetcode.cn/problems/spiral-matrix/
• 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

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

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 10
• -100 <= matrix[i][j] <= 100

思路

这道题应该是没有多大难度的，关键就在于思路是否清晰，对于边界的细节抠的到不到位了。

有不只一种思路

• 记录走过的边界，遍历方向是一个循环状态机。

状态切换条件，就是走到已经走过的位置，‘撞了头’就切换下一个方向状态
终止条件，直到换了方向后一步也走不了了，也就结束了

• 按层遍历，把外围这一圈看做一层，这样对于这一层的行为都是固定的了，不过也是因为有了层的这个概念，而层中遍历方式已然固定，所以这里边界判断的重点都在于是否可以进入下一层了

终止条件，横向或者纵向上没有空间了（一个方向相等时，还算是宽度为1的空间。因为另一个方向还有空间的话也算是特殊的一层）

我的思路是第二种，因为矩阵是自带四角定位的，总觉得这个思路简单、顺一些。而是否要退出，每层坐标要如何变化，就是多加注意些，自己演算好，造一些数据来验证即可。

代码

func spiralOrder(matrix [][]int) []int {
	if len(matrix) == 0 || len(matrix[0]) == 0 {
		return nil
	}

	m := len(matrix[0])
	n := len(matrix)
	// 四角定位
	left, right, top, bottom := 0, m-1, 0, n-1
	result := make([]int, 0, m*n)
	for left <= right && top <= bottom {
		for i := left; i <= right; i++ {
			result = append(result, matrix[top][i])
		}
		if top+1 > bottom {
			break
		}

		for i := top + 1; i <= bottom; i++ {
			result = append(result, matrix[i][right])
		}

		if right-1 < left {
			break
		}
		for i := right - 1; i >= left; i-- {
			result = append(result, matrix[bottom][i])
		}
		if bottom-1 < top+1 {
			break
		}
		for i := bottom - 1; i >= top+1; i-- {
			result = append(result, matrix[i][left])
		}
		left++
		right--
		top++
		bottom--
	}
	return result
}

看到这里了，点个赞点个在看呗！~ 多谢大家的支持！~