每日一题：Leetcode 面试题 29.顺时针打印矩阵

题目描述：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 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]

限制：

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

题解：

题目难度：简单
解题思路：

本题目来自于力扣面试题的第29题。

本题目匝一看有点“老鼠走迷宫”的感觉，虽然理解起来非常容易，也就是把一个二维数组以"顺时针"的顺序遍历一遍，但是，本题目真正用代码实现起来却不甚容易。另外，我们可能也会遇到越界、特判、边界问题等小问题。

我简单分享一下具体解题思路。

首先对长度为0的空二维数组进行特判，直接返回空即可。

设这个二维数组的长度为m，宽度为n，所以我们遍历一遍，走的总步数就是 mn。换句话来说，无论我们向上向下向左向右，一定要走够 mn步。因此，我们用size来代表要走的总步数，用step代表当前已经走完的步数。

我们可以开一个for循环，我们每走一步step就加一，直到step等于size（mn）为止。因为题目要求返回一个一维数组，因此，我们定义一个数组nums来记录我们走过的路径。

在这m*n步中，我们应当执行 “向右->向下->向左->向上->向右” 这一顺序的循环，因此，确定沿每个方向走的步数就成了本题实现的关键。换句话来说，本题的关键之处就在于判断什么时候转向。

这里我分享一种端点法，即用top、bottom两个变量来记录“向上走”或者“向下走”时的纵向的上下边界，left、right两个变量来记录“向左走”或者“向右走”时横向的左右边界。

每次沿某个方向走时，以这两个坐标为起点和终点即可。比如我们向下走，起点就是top，终点就是bottom。

思路已经说得很清楚了，上代码。

AC代码：

func spiralOrder(matrix [][]int) []int { // 本函数用于顺时针遍历一个二维数组，并把遍历过程用一维数组返回
	if len ( matrix ) == 0{
		return nil  // 对于空二维数组的特判，直接返回空即可。
	}
	step := 0
	size := len( matrix ) * len( matrix[ 0 ] )
	// step 、size代表当前已经走过的步数和要走的总步数。
	
	top, bottom, right, left := 0, len(matrix)-1 ,len(matrix[0])-1 ,0
	// 定义横向的起、终点和纵向的起、终点
	nums := make([]int,size)
	for step < size {
		// 本for循环模拟从左走到右
		for i := left ; i <= right && step < size ; i ++ {
			nums[step] = matrix[top][i]  // 记录走过的路径，下同
			step ++ 
		}
		top ++
		// 刚刚从左到右走完，因此上边界向下移动一格，下同。
		// 同理，从上到下
		for i := top ; i <= bottom && step < size ; i ++ {
			nums[step] = matrix[i][right]
			step ++
		}
		right --
		// 同理，从右到左
		for i := right ; i >= left && step < size ; i -- {
			nums[step] = matrix[bottom][i]
			step ++
		}
		bottom --
		// 同理，从下到上
		for i := bottom ; i >= top && step < size ; i -- {
			nums[step] = matrix[i][left]
			step ++
		}
		left ++
	}
	return nums  // 返回路径记录数组 nums
}

原题目链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof