顺时针打印矩阵 （JAVA实现）

问题：

给定一个矩阵，从外向内顺时针打印矩阵中的每一个数字。

例如：给定矩阵：

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}

分析：

问题的本质其实就是打印一个方形。每一个方形代表矩阵的每一层。但是，打印一个方形，我们必须要知道它的两个对角顶点的位置。有了对角顶点的位置，打印一个方形并不困难了。

注意：对于一个矩阵，它的长宽可能会不一样，所以，我们需要判断处理。

代码：

public void printCircle(int[][] matrix, int startX, int startY, int endX, int endY) {// only one column leftif (startY == endY) {for (int i = startX; i <= endX; i++ ) {System.out.println(matrix[i][endY]);}return;}// only one row leftif (startX == endX) {for (int i = startY; i <= endY; i++ ) {System.out.println(matrix[startX][i]);}return;}for (int i = startY; i < endY; i++ ) {System.out.println(matrix[startX][i]);}for (int i = startX; i < endX; i++ ) {System.out.println(matrix[i][endY]);}for (int i = endY; i > startY; i-- ) {System.out.println(matrix[endX][i]);}for (int i = endX; i > startX; i-- ) {System.out.println(matrix[i][startY]);}}public void printMatrix(int[][] matrix) {if (matrix == null) {return;}int startX = 0;int startY = 0;int endY = matrix[0].length - 1;int endX = matrix.length - 1;while ((startX <= endX) && (startY <= endY)) {printCircle(matrix, startX, startY, endX, endY);startX++;startY++;endX--;endY--;}}

参考：http://blog.csdn.net/beiyeqingteng