剑指offer——顺时针打印矩阵

 1 import java.util.ArrayList;
 2 public class Solution {
 3     ArrayList a = new ArrayList();//新建数组，便于存储结果
 4     public ArrayList<Integer> printMatrix(int [][] matrix) {        
 5         int tR = 0;
 6         int tC = 0;
 7         int dR = matrix.length - 1;//行数
 8         int dC = matrix[0].length - 1;//列数
 9         while(tR<=dR&&tC<=dC)
10             print(matrix,tR++,tC++,dR--,dC--);
11         return a;
12     }
13     public void print(int[][] m,int tR,int tC,int dR,int dC){
14         if(dR==tR){//只有一横行，打印即可
15             for(int i = tC;i<=dC;i++){
16                 a.add(m[tR][i]);
17             }
18         }
19         else if(dC == tC){
20             for(int i = tR;i<=dR;i++ ){
21                 a.add(m[i][tC]);
22             }
23         }
24         else{
25             int curC = tC;
26             int curR = tR;
27             while(curC!=dC){//当前未到达最右端
28                 a.add(m[tR][curC++]);                
29             }
30             while(curR!=dR){//当前未到达最底端
31                 a.add(m[curR++][dC]);                
32             }
33             while(curC!=tC){//当前未到达最左端
34                 a.add(m[dR][curC--]);                
35             }
36             while(curR!=tR){//当前未到达最上端
37                 a.add(m[curR--][tC]);                
38             }
39         }
40     }
41 }