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

解题思路：

1.首先画出几个矩阵进行分析，可以将顺时针打印矩阵的过程分为一次打印一个圈，打印圈又可以分为四个步骤：
（1）从左到右打印一行；（2）从上到下打印一列 （3）从右到左打印一行，（4）从下到上打印一列
2.通过画图，可以发现一个很重要的隐藏条件，也是顺时针打印圈的结束条件，即每个圈的起始坐标都是(start,start)
   因此圈的起始条件必须满足 start * 2 < rows, start * 2 < columns。

3.在1.的四个步骤中，需要判断矩阵是否满足一定的条件才可打印改行或者该列，具体见代码注释。

public class Solution {

	
	public ArrayList<Integer> printMatrix(int[][] matrix) {
		
		if (matrix == null || matrix.length == 0) {
			return null;
		}
		
		ArrayList<Integer> list = new ArrayList<>();
		//获取行数
		int rows = matrix.length;
		//获取列数
		int columns = matrix[0].length;
		
		//每一圈的起始坐标
		int start = 0;
		//只要满足这个条件，证明矩阵中还存在圈，需要打印
		while (start * 2 < rows && start * 2 < columns) {
			printMartixInClockWise(matrix,rows,columns,start,list);
			start++;
		}
		
		return list;
	}
	
	private void printMartixInClockWise(int[][] matrix, int rows, int columns, int start,ArrayList<Integer> list) {
		
		//确定每一圈x方向的最大值
		int endX = columns - start - 1;
		//确定每一圈y方向的最大值
		int endY = rows - start -1;
		
		//(1)：从左到右打印一行。每一圈至少有一行,没有限制条件，直接从startX打印到endX打印
		for (int i = start; i <= endX; i++) {
			list.add(matrix[start][i]);
		}
		
		//(2):从上到下打印一列。有限制条件，矩阵至少有两行
		if (endY >  start) {
			//保证矩阵至少有两行
			//行起始位置：start+1;行结束位置：endY
			for (int i = start + 1; i<= endY; i++) {
				list.add(matrix[i][endX]);
			}
		}
		
		//(3):从右到左打印一行，有限制条件，矩阵至少有两行两列
		if (endY >  start &&endX > start) {
			//保证矩阵至少有两行两列
			//列起始位置：endX -1,列结束位置：start
			for (int i = endX - 1; i >= start; i--) {
				list.add(matrix[endY][i]);
			}
		}
		
		//(4):从下到上打印一行，有限制条件，保证矩阵至少有三行两列
		if (endX > start && endY - start >= 2) {
			//保证至少有两列，三行
			for (int i = endY - 1; i > start; i--) {
				list.add(matrix[i][start]);
			}
		}
	}
}