剑指Offer：顺时针打印矩阵

 转自:https://blog.csdn.net/jsqfengbao/article/details/47210487

1. /** 
2.  * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 
3.  */  
4. package swordForOffer;  
5.   
6. /** 
7.  * @author JInShuangQi 
8.  * 
9.  * 2015年8月2日 
10.  */  
11. public class E20PrintMatrix {  
12.     public void printMatrixInCircle(int[][] array){  
13.         if(array == null)  
14.             return;  
15.         int start = 0;  
16.         while(array[0].length > start*2 && array.length >start*2){  
17.             printOneCircle(array,start);  
18.             start++;  
19.         }  
20.     }  
21.     private void printOneCircle(int[][] array,int start){  
22.         int columns = array[0].length;  
23.         int rows = array.length;  
24.         int endX = columns - 1 - start;  
25.         int endY = rows - 1 - start;  
26.         //从左到右打印一行  
27.         for(int i = start;i <= endX ;i++){  
28.             int number = array[start][i];  
29.             System.out.print(number+",");  
30.         }  
31.         //从上到下打印一列  
32.         if(start <endY){  
33.             for(int i = start +1;i<=endY;i++){  
34.                 int number = array[i][endX];  
35.                 System.out.print(number+",");  
36.             }  
37.         }  
38.         //从右到左打印一行  
39.         if(start < endX && start < endY){  
40.             for(int i = endX -1;i>=start;i--){  
41.                 int number = array[endY][i];  
42.                 System.out.print(number+",");  
43.             }  
44.         }  
45.         //从下到上打印一列  
46.         if(start <endY && start <endY -1){  
47.             for(int i =endY -1;i>=start+1;i--){  
48.                 int number = array[i][start];  
49.                 System.out.print(number+",");  
50.             }  
51.         }  
52.     }  
53.     public static void main(String[]args){  
54.         int[][] arr={{1,2,3,4},{5,6,7,8},{9,10,11,12}};  
55.         E20PrintMatrix test = new E20PrintMatrix();  
56.         test.printMatrixInCircle(arr);  
57.     }  
58. }