剑指offer-顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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），以此类推，注意到，左上角的坐标中行标和列表总是相同的，于是可以在矩阵中选取左上角为（start,start）的一圈作为我们分析的目标。
对于一个55的矩阵而言，最后一圈只有一个数字，对应的坐标哦为（2，2），我们发现5>22。对于一个66的矩阵而言，最后一圈有4个数字，其左上角的坐标仍为（2，2）。发现6>22仍然成立。于是可以得出，让循环继续的条件是columns>startX2并且rows>startY2。
接着考虑如何打印一圈的功能，我们可以把打印一圈分为4步：第一步，从左到右打印一行；第二步，从上到下打印一列；第三步，从右到左打印一行；第四步，从下到上打印一列，每一步根据起始坐标和终止坐标用一个循环就能打印一行或者一列。
分析打印每一步时的前提条件，第一步总是需要的，因为打印一圈至少有一步。如果只有一行，那就不用第二步了。需要第二步的前提条件是终止行号大于起始行号。需要第三步打印的前提条件是圈内至少有两行两列，也就是说，除了要求终止行号大于起始行号，还要求终止列号大于起始列号。同理，需要打印第四步的前提条件是至少有三行两列，因此要求终止行号比起始行号至少大2，同时终止列号大于起始列号。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
		ArrayList<Integer> list = new ArrayList<>();
		if(matrix==null){
			return list;
		}
		int rows = matrix.length;
		int cols = matrix[0].length;
		int start = 0;
		while(rows>start*2&&cols>start*2){
			printMatrixCore(matrix,rows,cols,start,list);
			start++;
		}
	    return list;  
    }

	private void printMatrixCore(int[][] matrix, int rows, int cols, int start, ArrayList<Integer> list) {
		// TODO Auto-generated method stub
		int endX = cols-1-start;
		int endY = rows-1-start;
		
		for(int i=start;i<=endX;i++){
			list.add(matrix[start][i]);
		}
		if(start<endY){
			for(int i=start+1;i<=endY;i++){
				list.add(matrix[i][endX]);
			}
		}
		if(start<endX&&start<endY){
			for(int i=endX-1;i>=start;i--){
				list.add(matrix[endY][i]);
			}
		}
		if(start<endX&&start<endY-1){
			for(int i=endY-1;i>=start+1;i--){
				list.add(matrix[i][start]);
			}
		}
	}
}