本文共 1313 字，大约阅读时间需要 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.

我们通过把大问题分割成若干个小问题的思想，我们把对整个矩阵的遍历分割为对矩阵中每个环的遍历：

可以发现每个环的其实位置都是（i,i）。

实现代码：

import java.util.ArrayList;public class Solution {    public ArrayList
   
     printMatrix(int [][] matrix) {                //可以把一个矩形分成很多个环形，可以发现每个环形的其实位置都是（i，i）        ArrayList
    
      aList = new ArrayList<>();        if(matrix == null || matrix.length == 0){            return aList;        }        int rows = matrix.length;        int cols = matrix[0].length;                int start=0;                while(true){            int rowStart = start;            int rowEnd = rows-start;            int colStart = start;            int colEnd = cols-start;            if(rowStart>=rowEnd || colStart>=colEnd){                break;            }            //接下来分别把一个环的四个部分添加到aList中            for(int i = colStart;i
     
      1){                for(int i = colEnd-2 ;i>=colStart;i--){                aList.add(matrix[rowEnd-1][i]);                }            }            if((colEnd-colStart )>1){                for(int i = rowEnd-2;i>rowStart;i--){                aList.add(matrix[i][colStart]);                }            }                        start++;        }        return aList;    }}