剑指 Offer 29. 顺时针打印矩阵

题目

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]

示例 2:
输入:matrix =[[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]

限制:
0 <= matrix.length <= 100
0 <= matrix[i].length<= 100

注意:本题与主站54题相同

题解

public int[] spiralOrder(int[][] matrix) {
    int rows = matrix.length;
    // 空数组处理
    if (rows == 0 || matrix[0].length == 0) {
        return new int[]{};
    }
    int columns = matrix[0].length;
    int[] result = new int[rows * columns];

    // 圆圈个数 即循环次数 行列中取最小值
    int min = Math.min(rows, columns), index = 0;
    int circles = min / 2 + min % 2;
    for (int i = 0; i < circles; i++) {
        // 上行顺序
        for (int j = i; j < columns - i; j++) {
            result[index++] = matrix[i][j];
        }
        // 右列顺序
        for (int j = i + 1; j < rows - i; j++) {
            result[index++] = matrix[j][columns - i - 1];
        }
        // 如果是奇数行 最内层只有一行或一列
        if (i == circles - 1 && min % 2 == 1) {
            break;
        }
        // 下行逆序
        for (int j = columns - i - 2; j >= i; j--) {
            result[index++] = matrix[rows - i - 1][j];
        }
        // 左列逆序
        for (int j = rows - i - 2; j > i; j--) {
            result[index++] = matrix[j][i];
        }
    }

    return result;
}