剑指offer 面试题29 顺时针打印矩阵

顺时针打印矩阵

题目

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：
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.

思路

首先，由外圈到内圈打印，我们把矩阵划分成若干个矩形，由外向内。我们每次可以打印一个矩形。接下来分析循环结束的条件。假设这个矩阵的行数是rows，列数是columns。第一圈的左上角0,0，第二圈的左上角是1,1，同时，可以判断出继续循环的条件是columns>startX2并且rows>startY2。不过知得注意的是，最后一圈有可能退化成一行，一列，甚至只有一个数字。
因此，我们要分析打印每一步的前提条件。第一步总是需要的，因为打印一圈至少有第一步。第二步的条件是终止行号大于起始行号，第三部的条件是除了终止行号大于起始行号，还要求终止列号大于起始列号。同理，需要打印第四步的前提条件是终止行号比起始行号至少大2，同时终止列号大于起始列号。

代码

public void PrintMatrixClockwisely(int[][] numbers){
	int rows= numbers.length;
	int columns= number.length;
	if(numbers==null||rows==0||columns==0)
		return;
	int start=0;
	while(columns>start *2 && rows>start*2){
		PrintMatrixInCircle(numbers,columns,rows,start);
		++start;
	}
	void PrintMatrixInCircle(int[][] numbers, int columns, int rows, int start){
		int endX= columns-1-start;
		int endY= rows-1-start;
		//从左到右打印一行
		for(int i=0;i<endX;i++)
		{
			System.out.println(numbers[start][i]);
		}
		//从右到下打印一行
		if(endY>start){
			for(int i=start+1; i<endY;i++){
				System.out.println(numbers[i][endX]);
			}
		}
		//从右到左打印一行
		if(endX>start && endY>start)
		{
			for(int i=endX-1;i>=start;i--)
				System.out.println(numbers[endY][i]);
		}
		
		//从下到上打印一列
		if(start<endX && start<endY-1){
			for(int i=endY-1;i>=start+1;--i){
				System.out.println(numbers[i][start]);
			}
		}
		


	}
}