题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
解题思路
- 从外向里缩小矩形(矩形可有左上角和右下角两个点的index确定),然后顺时针打印矩形的四条边(四个循环)
矩形左上角的点:[row_l,col_l]
矩形右下角的点:[row_r,col_r]
- 打印完一个矩形之后,缩小矩形(两个边界点的index-1)
图解要考虑的几种特殊情况
- 只有一行或者一列元素需要打印
- 只有一个元素需要打印
对应特殊情况需要判断的多个边界条件
- 第一条边:只要有元素需要打印,就存在第一条边
- 第二条边:竖向打印,for循环中的row就可以判断是否需要打印
- 第三条边:需要加边界条件,因为如果只有一行,for中的col是满足循环条件的,但是row还是第一条边,造成了重复打印
- 第四条边:需要加边界条件,因为如果只有一列,for中的row是满足循环条件的,但是col还是第二条边,造成了重复打印
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int> res;
int rows = matrix.size();
if(matrix.size() == 0)
return res;
int cols = matrix[0].size();
if(matrix[0].size() == 0)
return res;
//确定矩形框,只需要左上角和右下角的坐标[l1,l2]\[r1, r2]
int row_l = 0;
int col_l = 0;
int row_r = rows - 1;
int col_r = cols - 1;
while(row_r >= row_l && col_r >= col_l)
{
for(int i = col_l; i <= col_r; i++)
{
res.push_back(matrix[row_l][i]);
}
for(int j = row_l + 1; j <= row_r; j++)
{
res.push_back(matrix[j][col_r]);
}
//后面行列的打印是前面打印的反向,所以需要判断是否是只剩一行或者一列,防止重复打印
if(row_r != row_l)
{
for(int k = col_r - 1; k >= col_l; k--)
{
res.push_back(matrix[row_r][k]);
}
}
if(col_l != col_r)
{
for(int l = row_r - 1; l > row_l; l--)
{
res.push_back(matrix[l][col_l]);
}
}
row_l = row_l + 1;
col_r = col_r - 1;
row_r = row_r - 1;
col_l = col_l + 1;
}
return res;
}
};