题目：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：
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。
本来想递归子矩阵但是不好实现，最后思路参考的剑指offer上的答案：
首先拿到这个题，读完题我们脑子里会呈现出这样的一个画面。从外圈到内圈顺序的依次打印，我们就可以把矩阵想象成若干个圈，如上图所示，我们可以用一个循环来打印矩阵，每一次打印矩阵中的一个圈。那么循环结束的条件是什么？假设这个矩阵的行数是rows，列数是columns。打印第一圈的左上角的坐标是（0, 0），第二圈的左上角的坐标是（1, 1），依次类推。我们注意到左上角的坐标中行标和列标总是相同的，于是可以在矩阵中选取左上角为（start，start）的一圈作为我们的分析的目标。
对于一个5*5的矩阵，最后一圈只有一个数字，对应的坐标为（2, 2）。5 > 2 * 2；
对于一个6*6的矩阵，最后一圈有4个数字，其左上角的坐标仍是（2, 2）。6 > 2 *2；
故循环继续的条件为columns > startX * 2并且rows > startY * 2。
打印一圈的实现可以分为4步：第一步从左到右打印一行，第二步从上到下打印一列，第三步从右到左打印一行，第四步从下到上打印一列（每一步根据起始坐标和终止坐标用一个循环就能打印出一行或者一列）。
注意：最后一圈可能退化成只有一行、只有一列，甚至只有一个数字，因此打印这样的一圈就不再需要四步，可能只需要三步、两步、一步。
接下来我们分析打印时每一步的前提条件。第一步总是需要的，因为打印一圈至少有一步。如果只有一行，那么就不用第二步了。即第二步的前提条件是终止行号大于起始行号。打印第三步的前提条件是圈内至少有两行两列。即除了要求终止行号大于起始行号外，还需要终止列号大于起始列号。同理打印第四步的前提条件是至少有三行两列，即要求终止行号比起始行号至少大2，同时终止列号大于起始列号。
代码实现：
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list = new ArrayList<Integer>();
int rows = matrix.length;//行数
int columns = matrix[0].length;//列数
if(matrix == null || columns <= 0 || rows <= 0){
return null;
}
int start = 0;
while(columns > start*2 && rows > start*2){
printMatrixInCircle(list, matrix, columns, rows, start);
++start;
}
return list;
}
//一圈打印子函数的返回值为空，因为这个子函数直接用list.add进行操作了
private void printMatrixInCircle(ArrayList<Integer> list, int[][] nums,int cols, int rows, int start) {
int endX = cols - 1 - start;//初始时终止X和终止Y都是最后一位
int endY = rows - 1 - start;//后来每次调用都缩小一圈，往前移动一位
//从左到右打印一行：自由打印，没有任何限制条件，从start到endX
for (int i = start; i <= endX; ++i) {
int number = nums[start][i];
list.add(number);
}
//从上到下打印一列：限制if(start<endY)，打印从start+1到endY
if(start < endY){
for (int i = start + 1; i <= endY; ++i) {
int number = nums[i][endX];
list.add(number);
}
}
//从右向左打印一行：限制if(start<endX && start<endY)，打印从endX-1到start
if(start < endX && start < endY){
for (int i = endX-1; i >= start; --i) {
int number = nums[endY][i];
list.add(number);
}
}
//从下向上打印一列：限制if(start<endX && start<endY-1)，打印从endY-1到start+1
if(start < endX && start < endY-1){
for (int i = endY-1; i >= start + 1; --i) {
int number = nums[i][start];
list.add(number);
}
}
}
}
---------------------
作者：程序猿li
来源：CSDN
原文：https://blog.csdn.net/u013132035/article/details/80594659
版权声明：本文为博主原创文章，转载请附上博文链接！