剑指 offer之顺时针打印矩阵_java

题目：顺时针打印矩阵

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

解题思路：
一个剥圈的函数，这个函数 核心就是 左上点和右下点 每次走完剥圈函数之后 左上角坐标++，右下角-- 往圈内移

代码实现：

import java.util.ArrayList;
import java.util.*;
public class Solution {
    public ArrayList<Integer> printMatrix(int[][] matrix) {
		ArrayList<Integer> al = new ArrayList<>();
		if (matrix.length == 0 || matrix[0].length == 0) {
			return al;
		}
		int rows = matrix.length - 1;
		int cols = matrix[0].length - 1;
		int row = 0;
		int col = 0;
		while (row <= rows && col <= cols) {
			printMatrix(al, matrix, row++, col++, rows--, cols--);
		}
		return al;
	}

	public static ArrayList<Integer> printMatrix(ArrayList<Integer> al, int[][] matrix, int row, int col, int rows,
			int cols) {
		// 只剩下一行
		if (row == rows) {
			for (int i = col; i <= cols; i++) {
				al.add(matrix[row][i]);
			}
		} else if (col == cols) {
			// 只剩下一列
			for (int i = row; i <= rows; i++) {
				al.add(matrix[i][col]);
			}
			return al;
		} else {
			// 打印第一行
			for (int i = col; i <= cols; i++) {
				al.add(matrix[row][i]);
			}
			// 打印最右列
			for (int i = row + 1; i <= rows; i++) {
				al.add(matrix[i][cols]);
			}
			// 打印最下列
			for (int i = cols - 1; i >= col; i--) {
				al.add(matrix[rows][i]);
			}
			// 打印最左列
			for (int i = rows - 1; i > row; i--) {
				al.add(matrix[i][col]);
			}
		}
		return al;
	}
}