顺时针打印矩阵 （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 left
	if (startY == endY) {
		for (int i = startX; i <= endX; i++ ) {
			System.out.println(matrix[i][endY]);
		}
		return;
	}
	// only one row left
	if (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