54. 螺旋矩阵
给你一个 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博客这篇博客
相对于59. 螺旋矩阵 II而言，有些改变：
循环的次数等于行和列中的最小值除以2
当行和列中的最小值是奇数，则会有没有遍历到的位置
如果行数大于列数，则会产生中间列没有遍历
如果列数大于等于行数，则会产生中间行没有遍历
中间行或中间列的位置mid = 行和列中的最小值除以二的值
中间行的最大下标的下一位为mid + 列数 - 行数 + 1
中间列的最大下标的下一位为mid + 行数 - 列数 + 1
从上到下列的终止条件是小于列数 - 停止下标(offSet)
从左到右遍历行的终止条件是小于行数 - 停止下标(offSet)
相同的地方是：从右向左遍历行和从下向上遍历列的终止条件都是大于遍历起点start
每次遍历完start++，offSet++
代码
class Solution { public List<Integer> spiralOrder(int[][] matrix) { //存放数组的数 List<Integer> 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; } }
