題目描述:
輸入一個矩陣,按照從外向里以順時針的順序依次打印出每一個數字,例如,如果輸入如下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.
解題思路:
由於是按照從外到內的順序依次打印,所以可以把矩陣想象成若干個圈,用一個循環來打印矩陣,每次打印矩陣中的一圈。假設矩陣的行數是row,列數是col,則每次都是從左上角開始遍歷,而我們注意到左上角行標和列標總是相同的,假設是start,那么循環繼續的條件就是row>start * 2 && col > start * 2。
而對於每一圈的打印,很自然便可以想到遵循從左到右,從上到下,從右到左,從下到上的順序。但是這里需要注意的是最后一圈的打印,由於矩陣並不一定是方陣,最后一圈有可能退化為只有一行,只有一列,甚至只有一個數,因此要注意進行判斷,避免重復打印。

編程實現(Java):
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> res=new ArrayList<>();
int row=matrix.length; //行數
if(row==0) return res;
int col=matrix[0].length;//列數
for(int i=0;col>2*i&&row>2*i;i++){ //圈數,從外向內,循環結束條件需要注意
//打印一圈
int endY=col-1-i;
int endX=row-1-i;
//從左到右,第i行
for(int j=i;j<=endY;j++)
res.add(matrix[i][j]);
//從上到下,第endY列
for(int j=i+1;j<=endX;j++)
res.add(matrix[j][endY]);
//從右向左,第endX行
if(endX>i)
for(int j=endY-1;j>=i;j--)
res.add(matrix[endX][j]);
//從下到上,第i列
if(endY>i)
for(int j=endX-1;j>i;j--)
res.add(matrix[j][i]);
}
return res;
}