迷津解惑 —— 剑指offer之转圈圈的顺时针打印矩阵元素

1.题目描述

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

示例 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路分析

当我看到这个题目难度等级是简单的时候，心已经凉了。

不过看了下评论区，还是有好方法的。官方的题解看起来有点复杂。

对于上图这个矩阵，顺时针打印出来就是
1 2 3 6 9 8 7 4 5
分析一下，也就是按照：
从上左往上右->从右上往右下->从下右往下左->从左下往左上
这样的顺序遍历整个数组的。

我们就可以定义四个角，左右上下，分别用left，right， top， bottom来表示。

上左往上右：行为top，列从left依次往right取元素放到新的数组中。完成后，top往下移一行，如果top>bottom，就说明已经遍历完了。
右上往右下：列为right， 行从top依次往bottom取元素放到新数组中。完成后，right往左移一行，如果left>right, 说明遍历完了。
下右往下左：行为bottom，列从right依次往left取元素放到新数组中。完成后，bottom往上移一行，如果top>bottom，就说明已经遍历完了。
左下往左上：列为left，行依次从bottom往top取元素放到新数组总。完成后，left往右移一行，如果left>right，说明遍历完了。

再回顾一下++i和i++。
++i是先加再取新值。
i++先取旧值在加。

3.代码

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length == 0){
            return new int[0];
        }
        int left = 0, right = matrix[0].length - 1,top = 0, bottom = matrix.length - 1;
        int x = 0; 
        int[] arr = new int[matrix.length * matrix[0].length];
        while(true){
            for(int i = left; i <= right; i++) arr[x++] = matrix[top][i];
            if(++top > bottom) break;
            for(int i = top; i <= bottom; i++) arr[x++] = matrix[i][right];
            if(left > --right) break;
            for(int i = right; i >= left; i--) arr[x++] = matrix[bottom][i];
            if(top > --bottom) break;
            for(int i = bottom; i >= top; i--) arr[x++] = matrix[i][left];
            if(++left > right) break;
        }
        return arr;
        

    }
}