题目描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
 

解题思路

此题为以矩阵中心为轴,顺时针输出一个数组,主要考察的点在于对最后一圈循环输出的边界条件把控。
将一圈顺时针输出定义为:
1.从左到右输出(上侧)
2.从上到下输出(右侧)
3.从右到左输出(下侧)
4.从下到上输出(左侧)
在正常的一圈中4步依次执行,但在最后一圈中2-4步可能只会执行其中个的一部分或不执行,需要根据此圈的形状进行判断。
 
C++代码实现:
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int> result;
int row=matrix.size();
if(row==){
return result;
}
int col=matrix[].size();
if(col==){
return result;
}
int start=;
while(start*<row && col>start*){
printCycle(matrix,result,row,col,start);
start++;
}
return result; }
void printCycle(const vector<vector<int> > & ori, vector<int> & result,int row,int col, int start){
int endrow=row-start-;
int endcol=col-start-; for (int i=start;i<=endcol;i++){//从左向右打印一行
result.push_back(ori[start][i]);
}
if(endrow>start){
for (int i=start+;i<=endrow;i++){//从上到下打印一列
result.push_back(ori[i][endcol]);
}
}
if(endcol>start && endrow>start){
for (int i=endcol-;i>=start;i--){//从右向左打印一行
result.push_back(ori[endrow][i]);
}
}
if(endcol>start && endrow>start+){
for (int i=endrow-;i>start;i--){//从右向左打印一行
result.push_back(ori[i][start]);
}
} }
};
05-11 13:32