文章标题

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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;public class Solution {    ArrayList<Integer> res = new ArrayList<Integer>();    public ArrayList<Integer> printMatrix(int [][] matrix) {        int start = 0;        int rows = matrix.length;        int cols = matrix[0].length;        if(matrix==null || rows<=0 || cols<=0) return res;        while(rows>start*2 && cols>start*2){            printMatrixCore(matrix,rows,cols,start);            start++;        }        return res;    }    public void printMatrixCore(int[][] matrix, int rows, int cols, int start){        int endX = rows-start-1;        int endY = cols-start-1;        for(int i=start; i<=endY; i++){            res.add(matrix[start][i]);        }        if(endX>start){            for(int i=start+1;i<=endX; i++){                res.add(matrix[i][endY]);            }        }        if(endX>start && endY>start){            for(int i=endY-1;i>=start; i--){                res.add(matrix[endX][i]);            }        }        if(endX>(start+1) && endY>start){            for(int i=endX-1;i>start; i--){                res.add(matrix[i][start]);            }        }        }}

思路：我们可以用循环来打印矩阵，每次打印矩阵中的一个圈，首先这里注意的是循环的结束条件，其次分析打印一圈的功能，打印一圈分为4步，第一步：从左至右打印第一行，第二步：从上至下打印一列，第三步：从右到左打印一行，第四步：从下到上打印一列。其中每一步的条件分别如下：第一步是必须的，第二步打印的前提是打印的圈必须有两列，第三步是必须有两行两列，第四步是必须有三行两列