题目:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
思路:
1.这个问题有一定的复杂程度,且这个问题有一定的循环特定,所以我们可以思考循环的方法。打印第一圈的左上角坐标是(0,0),我们可以发现,每一圈的左上角坐标中行和列数总是相同的,于是我们可以在矩阵中选取左上角为(star,star)的一圈作为我们分析的目标。然后我们就还要分析这个循环停止的条件。我么之前分析了每一圈左上角数字特点,其实想象一个矩阵,就很简单的就可以思考出循环停止条件,只要比如rows(行)>star*2;或者columns(列)>star*2就可以了。
2.接着就是思考如何打印一圈的方法。最简单的就是直接先打一行,然后再打一列,再打一行,再打一列。每一步我们根据起始坐标和终止坐标就可以用一个循环就打印出一行和一列。
代码实现:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
if(matrixSize==0){
*returnSize=0;
return NULL;
}
*returnSize=matrixSize*(*matrixColSize);
int *res=(int*)calloc(*returnSize, sizeof(int));
int start=0;
int index=0;
while(matrixSize>start*2&&(*matrixColSize)>start*2){
int endX=(*matrixColSize)-1-start;
int endY=matrixSize-1-start;
//从左到右打印行
for(int i=start;i<=endX;++i){
res[index++]=matrix[start][i];
}
//从上到下打印
if(start<endY){
for(int i=start+1;i<=endY;++i){
res[index++]=matrix[i][endX];
}
}
//从右到左打印
if(start<endX&&start<endY){
for(int i=endX-1;i>=start;--i){
res[index++]=matrix[endY][i];
}
}
//从下到上打印
if(start<endX&&start<endY-1){
for(int i=endY-1;i>start;--i){
res[index++]=matrix[i][start];
}
}
start++;
}
return res;
}