每日一解 剑指Offer之顺时针打印矩阵

矩阵题目

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

示例 1：

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

限制：
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof

解题思路

其实之前在牛客网的时候刷过剑指Offer，所以知道这题目自己此前做过。不过印象不是很清晰了，比较模糊。从题目的表达意思来看，看不到什么适合的数据结构和算法，不像是需要使用高大上的手撕一颗B+树之类的操作，那么直接按照题目表达的思路来。既然它要我们顺时针吧矩阵打印出来，那就按照他说的转圈打印就是了。
至于怎么实现转圈打印，其实倒也不算难事。反正每一圈也就是从左到右、从上到下、从右到左、从下到上四个部分。设置头尾和上下四个数值，走一圈就把数值逼近中心一次，也就不难得到实现的代码了。

代码实现

直接放个人的代码：

class Solution {
public:
	vector<int> spiralOrder(vector<vector<int>>& matrix) {
		vector<int> answer;
		int top = 0, left = 0, right;
		int bottom = matrix.size();
		if (bottom > 0) {//既然题目限制里有长度为0的情况，那就要考虑到
			right = matrix[0].size();
			if (right == 0) {
				return answer;
			}
		}
		else {
			return answer;
		}
		int length = right * bottom;
		while (top < bottom && left < right) {
			for (int i = left; i < right; i++) {
				answer.push_back(matrix[top][i]);
			}
			top++;
			for (int i = top; i < bottom; i++) {
				answer.push_back(matrix[i][right - 1]);
			}
			right--;
			if (answer.size() == length) {
				continue;
			}
			for (int i = right - 1; i >= left; i--) {
				answer.push_back(matrix[bottom - 1][i]);
			}
			bottom--;
			for (int i = bottom - 1; i >= top; i--) {
				answer.push_back(matrix[i][left]);
			}
			left++;
		}
		return answer;
	}
};

代码里也就一处是比较值得说一下的，也就是while循环中仅有的一个if判断。因为不加这个if，那么如下的矩阵：

1	2	3	4
5	6	7	8
9	10	11	12

打印出的结果是：[1, 2, 3, 4, 8, 12, 11, 10, 9, 2, 6, 7, 6]，
会多打印出一个6。所以在while中加一个必要的if直接终止掉后续的不必要输出。