题目描述：

转圈打印矩阵
【题目】给定一个整型矩阵matrix，请按照转圈的方式打印它。如下图所示；

要求：额外的空间复杂度为0(1)

解法1

解析：

注意循环结束的条件：顺时针打印就是按圈数循环打印，一圈包含两行或者两列，在打印的时候会出现某一圈中只包含一行，
要判断从左向右打印和从右向左打印的时候是否会出现重复打印，同样只包含一列时，要判断从上向下打印和从下向上打印的时候是否会出现重复打印的情况

思想：

用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。
提交代码时，主要的问题出在没有控制好后两个for循环，需要加入条件判断，防止出现单行或者单列的情况。

#include <iostream>
#include <vector>using namespace std;vector<int> printMatrix(vector<vector<int> > matrix) 
{vector<int> res;if (matrix.size() == 0) return res;int cols = matrix[0].size();int rows = matrix.size();if (cols <= 0 || rows <= 0) return res;int start = 0;while (cols > start * 2 && rows > start * 2){int endX = cols - 1 - start;int endY = rows - 1 - start;//从左到右for (int i = start; i <= endX; i++)res.push_back(matrix[start][i]);//从上到下if (endY > start){for (int i = start + 1; i <= endY; i++)res.push_back(matrix[i][endX]);}//从右到左if (endY > start&&endX > start){for (int i = endX - 1; i >= start; i--)res.push_back(matrix[endY][i]);}//从下到上if (endY > start + 1 && endX > start){for (int i = endY - 1; i >= start + 1; i--)res.push_back(matrix[i][start]);}start++;}return res;
}int main()
{vector<vector<int> > matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };vector<int> res = printMatrix(matrix);for (auto num : res)cout << num << " ";cout << endl;system("pause");return 0;
}

个人

[1] 旋转矩阵代码：https://github.com/bamutian/interview/tree/master/algorithm

[2] 个人主页：http://bamutian.github.io/ 

[3] 个人公众号：liuwangTalk

 

参考连接：

[1] https://blog.csdn.net/yangquanhui1991/article/details/51981308