## 54. 螺旋矩阵 [54. 螺旋矩阵 - 力扣（LeetCode）![icon-default.png?t=N7T8](https://file.jishuzhan.net/article/1778231358951264258/c9868f5524aa31bbc2ae673827f18730.webp)https://leetcode.cn/problems/spiral-matrix/submissions/521329682/](https://leetcode.cn/problems/spiral-matrix/submissions/521329682/ "54. 螺旋矩阵 - 力扣（LeetCode）") 给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1：输入：matrix = \[\[1,2,3\],\[4,5,6\],\[7,8,9\]\] 输出：\[1,2,3,6,9,8,7,4,5\] 1 2 示例 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\] 1 2 提示： m == matrix.length n == matrix\[i\].length 1 \<= m, n \<= 10 -100 \<= matrix\[i\]\[j\] \<= 100 题解这题和59. 螺旋矩阵 II差不多，但是因为行和列不同变得更复杂一些。如果要了解59. 螺旋矩阵 II,可以去看[刷题之Leetcode59题(超级详细)-CSDN博客](https://blog.csdn.net/qq_69748833/article/details/137495385?spm=1001.2014.3001.5502 "刷题之Leetcode59题(超级详细)-CSDN博客")这篇博客相对于59. 螺旋矩阵 II而言，有些改变：循环的次数等于行和列中的最小值除以2 当行和列中的最小值是奇数，则会有没有遍历到的位置如果行数大于列数，则会产生中间列没有遍历如果列数大于等于行数，则会产生中间行没有遍历中间行或中间列的位置mid = 行和列中的最小值除以二的值中间行的最大下标的下一位为mid + 列数 - 行数 + 1 中间列的最大下标的下一位为mid + 行数 - 列数 + 1 从上到下列的终止条件是小于列数 - 停止下标(offSet) 从左到右遍历行的终止条件是小于行数 - 停止下标(offSet) 相同的地方是：从右向左遍历行和从下向上遍历列的终止条件都是大于遍历起点start 每次遍历完start++，offSet++ 代码 ```java class Solution { public List spiralOrder(int[][] matrix) { //存放数组的数 List ans = new ArrayList<>(); //列数 int columns = matrix[0].length; //行数 int rows = matrix.length; //遍历起点 int start = 0; //循环的次数行数和列数中的最小值除以二 int loop = Math.min(rows,columns) / 2; //未遍历的中间列（行）的列（行）下标 int mid = loop; //终止条件 int offSet = 1; int i,j; while(loop-- > 0) { //初始化起点 i = j = start; //从左往右 for(; j < columns - offSet; j++) ans.add(matrix[i][j]); //从上往下 for(; i < rows - offSet; i++) ans.add(matrix[i][j]); //从右往左 for(; j > start; j--) ans.add(matrix[i][j]); //从下往上 for(; i > start; i--) ans.add(matrix[i][j]); //每循环一次改变起点位置 start++; //终止条件改变 offSet++; } //如果行和列中的最小值是奇数则会产生中间行或者中间列没有遍历 if(Math.min(rows,columns) % 2 != 0) { //行大于列则产生中间列 if(rows > columns) { //中间列的行的最大下标的下一位的下标为mid + rows - columns + 1 for(int k = mid; k < mid + rows - columns + 1; k++) { ans.add(matrix[k][mid]); } }else {//列大于等于行则产生中间行 //中间行的列的最大下标的下一位的下标为mid + columns - rows + 1 for(int k = mid; k < mid + columns - rows + 1; k++) { ans.add(matrix[mid][k]); } } } return ans; } } ```