剑指offer-顺时针打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

          例如输入以下矩阵：

           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

分析：画图分析，可以考虑递归，每次打印外面一圈，剩下的继续。同时注意剩下的为一行或者一列时的情况。

题目java，将数字依次存入链表（ArrayList）

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

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