顺时针打印矩阵

题目描述

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

题解

画图出来分析会清晰很多

画图出来观察，每一圈的起点 总是位于 (0,0) 、(1,1)、（2,2）、（3,3）...

然后确定这个矩阵有多少圈

画图发现，最后一圈总是 start * start < rows && start * start < cols

圈数循环的终止条件有了，分别一圈一圈地打印出来即可

打印的时候要注意一些特殊情况：

1. 最后一圈只剩2行，只需走3步 （左->右、上->下、右->左）
2. 最后一圈只剩1行竖的，只需走2步 (左->右、上->下)
3. 最后一圈只剩1行横的，只需走1步 （左->右）

public ArrayList<Integer> printMatrix(int[][] matrix) {
    if (matrix.length == 0)
        return null;
    ArrayList<Integer> res = new ArrayList<>();

    int rows = matrix.length;
    int cols = matrix[0].length;

    int start = 0;  //起点 0*0、1*1、2*2 ...

    while (rows > start * 2 && cols > start * 2) {
        res.addAll(printMatrix(matrix, rows, cols, start));

        start++;
    }
    return res;
}

/*
顺时针打印1圈
*/
public ArrayList<Integer> printMatrix(int[][] matrix, int rows, int cols, int start) {
    ArrayList<Integer> res = new ArrayList<>();
    int endY = rows - start - 1;
    int endX = cols - start - 1;

    /*从左到右打印*/
    for (int i = start; i <= endX; i++) {
        res.add(matrix[start][i]);
    }

    /*从上到下打印*/
    if (start < endY)
        for (int i = start + 1; i <= endY; i++) {
            res.add(matrix[i][endX]);
        }

    /*从右到左打印*/
    if (start < endX && start < endY)
        for (int i = endX - 1; i >= start; i--) {
            res.add(matrix[endY][i]);
        }


    /*从下到上打印*/
    if (start < endX && start < endY - 1)
        for (int i = endY - 1; i > start; i--) {
            res.add(matrix[i][start]);
        }

    return res;
}