顺时针打印矩阵

题目描述

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

示例 1：

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

示例 2：

1 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

题目链接

Leetcode

题目解答

[[1 1 1 1 1 1],
 [1 2 2 2 2 1],
 [1 2 3 3 2 1],
 [1 2 2 2 2 1],
 [1 1 1 1 1 1]]

矩阵从外向里打印，也就是先打印最外层的1，再打印中间层的2，最后打印最里层的3，顺时针打印，就是按上、右、下、左的顺序依次遍历矩阵每一层的值。清楚了打印规则，我们就可以模拟这个过程依次把遍历过程中取到的元素存入结果数组中。每一层遍历结束的时侯，就把上、下、左、右的外边界都向里移动一位，当上下边界重合，左右边界也重合的时侯遍历结束，返回结果数组即可。

时间复杂度:$O(mn)$ 空间复杂度:$O(1)$

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return new int[0];
        }
        int rows = matrix.length, cols = matrix[0].length;
        int[] res = new int[rows * cols];
        int up = 0, down = rows - 1;
        int left = 0, right = cols - 1;
        int index = 0;
        while (up <= down && left <= right) {
            for (int u = left; u <= right; u++) {
                res[index++] = matrix[up][u];
            }
            for (int r = up + 1; r <= down; r++) {
                res[index++] = matrix[r][right];
            }
            if (up < down && left < right) {
                for (int d = right - 1; d > left; d--) {
                    res[index++] = matrix[down][d];
                }
                for (int l = down; l > up; l--) {
                    res[index++] = matrix[l][left];
                }
            }
            up++;
            left++;
            down--;
            right--;
        }
        return res;
    }
}

执行用时：1 ms, 在所有 Java 提交中击败了97.59%的用户
内存消耗：39.9 MB, 在所有 Java 提交中击败了24.71%的用户