题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
基本思路:
因为是环装打印的方式,可以将环的个数作为大循环的次数,循环内部依次遍历环的上部、右部、下部、以及左部分。这些逻辑的只要细致一些都不难,但是一定要注意可能出现最后的环是单独的一行或者一列的情况,容易出现重复遍历,因此一定要加相应的判断语句避免。
以下是AC代码:
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
int n = matrix.size();
int x = 0, y = 0;
vector <int> res;
if(n == 1)
{
return matrix[0];
}
int m = matrix[0].size();
if(m==1)
{
for(int i = 0;i<matrix.size();i++)
res.push_back(matrix[i][0]);
return res;
}
int small = n<m?n:m;
for(x = 0; x <=(small-1)/2 ; x++)
{
for(y = x; y <=(m-1-x); y++)
{
res.push_back(matrix[x][y]);
}
for(y = x+1; y <=(n-1-x); y++)
{
res.push_back(matrix[y][m-1-x]);
}
for(y = x+1; y <=(m-1-x)&&(n-1-x!=x); y++) //加判断语句避免单行重复遍历
{
res.push_back(matrix[n-1-x][m-y-1]);
}
for(y = x+1;(y <=(n-1-x)-1)&&(x!=m-1-x); y++) //加判断语句避免单列重复遍历
{
res.push_back(matrix[n-y-1][x]);
}
}
return res;
}
};