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

本文主要是介绍迷津解惑 —— 剑指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;}
}