整理自剑指Offer
一:题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
二:解题思路
此题的关键是对循环结束条件的判断
还有在打印时对边界的判断
从上面的图中我们可以发现规律,不论是 行数等于列数,行数大于列数,列数大于行数 每一圈的开始都是从对角线的元素开始的,第一圈(0.0)第二圈(1,1)...
假设每一圈开始的点(start,start),只要 列数大于2*start && 行数大于start 循环就可以进行
打印的时候注意边界条件就可以了!
三:代码实现
class Solution {
public:
void printMatrixCircle(vector<vector<int> >matrix,vector<int>& result,int row,int col,int start){
//本圈行的终止位置
int endRow=row-1-start;
//本圈列的终止位置
int endCol=col-1-start;
int i;
//从左往右打印一行
for(i=start;i<=endCol;i++)
result.push_back(matrix[start][i]);
//从上到下打印一列
if(start<endRow){
for(i=start+1;i<=endRow;i++)
result.push_back(matrix[i][endCol]);
}
//从右到左打印一行
if(start<endRow && start<endCol){
for(i=endCol-1;i>=start;i--)
result.push_back(matrix[endRow][i]);
}
//从下到上打印一列
if(start<endRow-1 && start<endCol){
for(i=endRow-1;i>=start+1;i--)
result.push_back(matrix[i][start]);
}
}
vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int> result;
if(matrix.size()==0)
return result;
int row=matrix.size();
int col=matrix[0].size();
int start=0;
while(row>2*start && col>2*start){
printMatrixCircle(matrix,result,row,col,start);
start++;
}
return result;
}
};